Li Chao Tree ·
Segment Tree of Lines
un
seel
.com · Min-at-x · Midpoint rule · O(log C)
Lines
0
Depth
0
State
—
Stored line
Incoming line
Demoted (pushed down)
Lower envelope / query
▶ Play
←
→
Unmute
Reset
Un
seel
.com · Li Chao Tree