Convex Hull Trick ·
Lower Envelope of Lines
un
seel
.com · DP optimization · min m·x+b · O(log n)
Lines
0
Envelope
0
State
—
Candidate line
On envelope
Popped (dominated)
Query x
▶ Play
←
→
Unmute
Reset
Un
seel
.com · Convex Hull Trick