algo
now
.net
new ·
18
pairs
atlas
problems
fields
listen
quant
AI
philosophy
algonow
/
algorithms
/
Dynamic convex hull trick
Dynamic convex hull trick
Pairings in the atlas
Lower-envelope line insertion
standard
DP optimization
computational-geometry
Rivals: other methods for the same problems
Aliens trick
Convex hull trick
Divide and conquer DP
Interval DP
Knuth-Yao speedup
Li Chao tree
Monotonic queue DP
Slope trick
Where it sits
computational-geometry
·
Computational Geometry & Topology