2023年2月22日
李超线段树
摘要： 概述 李超线段树是真正用于维护“线段”的线段树。 具体来说，李超线段树主要用于维护平面上线段（表现为给出定义域的一次函数）信息，通常为某处的最大/小值等。 实现原理 不妨以加线段，查询 $l:x=k$ 与所有线段的交点的最大纵坐标为例。 众所周知，区间加等差数列，区间求和是容易的。然而区间取 $\m 阅读全文
posted @ 2023-02-22 17:07 未欣 阅读(60) 评论(0) 推荐(0) 编辑