Li Chao Tree (리차오 트리)
동적 CHT, 직선 추가 후 x 좌표의 최솟값 쿼리 O(log N)
메타데이터
| ID | li-chao-tree |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 9.0s (9000ms) |
| 구성 | 7 elements · 4 chapters · 3 effects |
| 태그 | #data-structure #tree #cht #li-chao |
본문에 삽입
```anim:li-chao-tree
{}
```동적 CHT, 직선 추가 후 x 좌표의 최솟값 쿼리 O(log N)
| ID | li-chao-tree |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 9.0s (9000ms) |
| 구성 | 7 elements · 4 chapters · 3 effects |
| 태그 | #data-structure #tree #cht #li-chao |
```anim:li-chao-tree
{}
```