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

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

点击右上角即可分享
微信分享提示
🚀
回顶
收起