47.03Intermediate / Advanced5 topics
Convex hull trick
Part of Chapter 47: Advanced DP Optimizations and State Techniques.
Outline only
The topics below come from the curriculum. Their written explanations and animations have not been published yet.
47.03.1
Line DP
Explanation coming soon.
47.03.2
Monotone slopes/queries
Explanation coming soon.
47.03.3
Deque hull
Explanation coming soon.
47.03.4
Li Chao tree
Explanation coming soon.
47.03.5
Discrete coordinates
Explanation coming soon.