李超树

李超树是一种可以动态插入直线并支持查询一个x坐标处最大值的数据结构。

实现时，注意不要判断两直线的交点与 $mid$ 的关系，而是要判断区间两端点处两直线 $y$ 坐标的关系。否则当交点为 $mid$ 时极易出错。