2024年7月5日
李超线段树 学习笔记
摘要： 李超线段树 学习笔记 问题引入： 在一个平面内，有 \(n\) 次操作，这些操作分为 \(2\) 种：第一种是在平面内加入一条线段；第二种是给定一个 \(k\) ，查询直线 \(x=k\) 与这些线段交点的最大值。（强制在线， \(n\le10^5,1\le x\le 39989,-10^9\le 阅读全文
posted @ 2024-07-05 21:27 Cyan_wind 阅读(8) 评论(0) 推荐(0) 编辑