누적 합, O(1) 구간 합 쿼리
배열 [1,2,3,4,5] 의 누적 합 S 를 만들고, 임의 구간 [l, r] 의 합을 S[r] - S[l-1] 으로 O(1).
메타데이터
| ID | prefix-sum |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 17 elements · 5 chapters · 6 effects |
| 태그 | #prefix-sum #foundation #algorithm |
본문에 삽입
```anim:prefix-sum
{}
```