Segment Tree 그래프, 구간을 O(log N) 노드로 압축
그래프 정점에서 배열 구간으로 가는 간선을 segment tree 내부 노드 O(log N) 개로 압축, 간선 수 절약
메타데이터
| ID | segment-tree-graph |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 25 elements · 5 chapters · 7 effects |
| 태그 | #algorithm #segment-tree #graph-optimization |
본문에 삽입
```anim:segment-tree-graph
{}
```