Skip to main content

Li Chao Segment Tree

Keep the better line at interval midpoints to support line insertion and extremum queries over a bounded domain.

This lesson has not been built yet.

Related problems 0

No related practice problems are linked yet.