차분 배열, 구간 갱신 O(1)
길이 5 배열에 [1,3] 구간 +5 갱신. d[1]+=5, d[4]-=5 후 prefix sum 으로 복원.
메타데이터
| ID | difference-array |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 15 elements · 5 chapters · 6 effects |
| 태그 | #difference-array #foundation #algorithm |
본문에 삽입
```anim:difference-array
{}
```