2024年8月14日
李超线段树
摘要： 用途： 用于二维坐标系维护多条线段。 算法： 本质上是采用标记永久化， 对每个线段树节点维护一个标记表示该区间存在这一条线段， 查询时从上到下经过节点的标记即为该横坐标上可能经过的线段。 下面需在标记（线段）间的比较上作考虑：建议画图理解 此时对于一个区间\([l, r]\)， 找出中点\(mid\ 阅读全文
posted @ 2024-08-14 15:48 Ian8877 阅读(14) 评论(0) 推荐(0) 编辑