2025年3月10日
李超线段树
摘要： 定义 李超线段树是一种用于维护多条一次函数的线段树，可以在 \(O(\log n)\) 的复杂度内插入一条一次函数，\(O(\log n)\) 的复杂度内查询某个横坐标上的最值。 原理 考虑使用标记永久化的思想，对于每个节点储存在当前区间中 mid 的最值，这样查询时只需要对经过的每个节点取最值即可 阅读全文
posted @ 2025-03-10 18:16 lfyszy 阅读(14) 评论(0) 推荐(0)