2022年9月17日
【学习笔记】李超线段树
摘要： 李超线段树 洛谷模板题 题目描述 要求在平面直角坐标系下维护两个操作： 在平面上加入一条线段。记第 $i$ 条被插入的线段的标号为 $i$。 给定一个数 $k$，询问与直线 $x = k$ 相交的线段中，交点纵坐标最大的线段的编号。 线段端点横坐标范围40000，考虑用线段树维护，线段树的每一个点上 阅读全文
posted @ 2022-09-17 18:23 flywatre 阅读(46) 评论(0) 推荐(0)