2019年2月26日
【洛谷P4097】Segment 李超线段树
摘要： 题目大意：维护一个二维平面，给定若干条线段，支持询问任意整数横坐标处对应的纵坐标最靠上的线段的 id，相同高度取 id 值较小的，强制在线。 题解：初步学习了李超线段树。李超线段树的核心思想在于通过 标记永久化 的方式来维护斜率。 代码如下 阅读全文
posted @ 2019-02-26 00:49 shellpicker 阅读(223) 评论(0) 推荐(0) 编辑