세그먼트 트리 (Segment Tree)
구간 합 쿼리와 점 갱신을 O(log N)에 처리하는 이진 트리 자료구조
메타데이터
| ID | segtree |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 18 elements · 5 chapters · 3 effects |
| 태그 | #data-structure #tree #segment-tree |
본문에 삽입
```anim:segtree
{}
```구간 합 쿼리와 점 갱신을 O(log N)에 처리하는 이진 트리 자료구조
| ID | segtree |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 18 elements · 5 chapters · 3 effects |
| 태그 | #data-structure #tree #segment-tree |
```anim:segtree
{}
```