Loading

2024年9月6日
李超线段树
摘要： 李超线段树 李超线段树是线段树的一个变种，主要支持在平面直角坐标系中动态地插入线段或直线，并查询某一条平行于 \(y\) 轴的直线与所有直线或线段的交点的纵坐标的最值。 假设只插入直线并且维护最大值： 在李超线段树中，对于每一个结点，我们需要维护的是在这个结点所对应的区间 \([l, r]\) 的中 阅读全文
posted @ 2024-09-06 23:26 chengning0909 阅读(5) 评论(0) 推荐(0) 编辑