2020年7月24日
李超树学习笔记 & JZOJ 5039. 【NOI2017模拟4.2】查询题解
摘要： 李超树 它本质上是线段树的拓展运用 解决的问题：平面直角坐标系中，支持插入线段，问 \(x = x_0\) 这条直线上最大的 \(y\) 值 它维护的东西很奇特：优势线段 何为“优势线段”？ 给定两条线在指定区间内，所有 \(x\) 对应的两个 \(y\) 高的数量越多的就是优势线段 如下 蓝线便是 阅读全文
posted @ 2020-07-24 20:35 leiyuanze 阅读(188) 评论(0) 推荐(0) 编辑