wxyww

摘要： 功能 李超线段树资瓷以下两种操作: 1.在二维平面内插入一条线段 2.询问与直线$x=K$相交的线段中，交点纵坐标最大为多少。 原理 结点 李超线段树的每个节点，都维护这一个优势线段。这个优势线段使得该节点所维护区间的中点在该优势线段上最大。 修改 考虑如何维护上面的结点呢。 分三种情况讨论： 1. 阅读全文