hzoi_Shadow

摘要： 题目传送门 前置知识 李超线段树 | 扫描线 解法 自边缘处起跳等价于找到与 \(x=x_{2}\) 相交的直线中最大的 \(y \le y_{2}\)。普通的李超线段树不支持删除操作，直接套用貌似很难处理。 观察到若能从 \((x_{1},y_{1}) \to (x_{2},y_{2})\) 跳跃 阅读全文