摘要： 李超发明的一种维护平面上有限值域的直线或线段纵坐标大小的一种数据结构。 因为是根据线段树研发的，代码也基于线段树，所以叫李超线段树。 常规支持： 插入一条线段或直线。 查询单点最大的直线或线段上的纵坐标 查询通俗一点讲就是：给一堆直线和线段，求从一个横坐标的正无穷高往下做一条直线与给定的一堆直线和线 阅读全文