Slope Trick
볼록 piecewise-linear 함수를 두 개 priority queue로 유지. |x-a| 추가 연산을 O(log N)에 처리, 최솟값 구간 [L.top, R.top]을 추적.
메타데이터
| ID | slope-trick |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 12.0s (12000ms) |
| 구성 | 15 elements · 4 chapters · 5 effects |
| 태그 | #algorithm #dp #priority-queue |
본문에 삽입
```anim:slope-trick
{}
```