Kinetic Segment Tree, 시간에 따라 변하는 최댓값
각 원소가 일차함수 f(t) = m·t + b 로 변할 때, melt point (교차) 를 관리하며 최댓값을 O(log² N) 에 유지.
메타데이터
| ID | kinetic-segment-tree |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 12 elements · 4 chapters · 4 effects |
| 태그 | #algorithm #data-structure #segment-tree #kinetic |
본문에 삽입
```anim:kinetic-segment-tree
{}
```