Segment Tree Beats, chmin 연산의 O(log² N)
구간 chmin 같은 비단조 lazy 연산을 max1/max2 를 이용해 amortized O(log² N) 에 처리하는 세그먼트 트리 기법.
메타데이터
| ID | segment-tree-beats |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 16 elements · 5 chapters · 6 effects |
| 태그 | #algorithm #data-structure #segment-tree #lazy-propagation |
본문에 삽입
```anim:segment-tree-beats
{}
```