随笔分类 -  数据结构——线段树——李超线段树

李超线段树
摘要：李超线段树 也可以叫李超树，用于维护线段、直线，并求出最值，基于标记永久化 通常李超树的题 $x$ 的范围可以接受 标记永久化：省去 pushdown ，修改时一路更改被影响到的点， 询问时一路累加路上的标记，在一些地方也能省去 pushup 维护直线 [JSOI2008]Blue Mary开公司 阅读全文
posted @ 2022-08-12 21:30 小蒟蒻laf 阅读(85) 评论(0) 推荐(0)