세그먼트 트리 — 구간 합 쿼리
배열 [3, 1, 4, 1] 에 대한 합 세그먼트 트리에서 구간 [1..2] 의 합을 O(log n) 에 찾는 과정
메타데이터
| ID | segment-tree |
| 카테고리 | algorithm |
| 버전 | v3 |
| 길이 | 11.9s (11900ms) |
| 구성 | 47 elements · 8 chapters · 12 effects |
| 태그 | #segment-tree #range-query #algorithm |
본문에 삽입
```anim:segment-tree
{}
```