Convex Hull Trick, 직선들의 lower envelope
3 직선의 lower envelope. 새 직선이 기존 직선을 영구히 가리면 pop. 쿼리 시 envelope 위 이분 탐색.
메타데이터
| ID | cht |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 17 elements · 5 chapters · 5 effects |
| 태그 | #cht #dp #optimization #convex-hull |
본문에 삽입
```anim:cht
{}
```