2024年3月30日
李超线段树学习笔记
摘要： 数据结构核心 李超线段树主要作用是维护区间上的线段，操作有插入一条线段和查询某个点上最值。 每个节点上我们村的是当前区间的中间点最优的情况，这里用到了标记永久化思想（毕竟一次函数是变的，当前区间最优不一定是这个区间子区间的最优）。 对于插入操作，不妨设区间中点处新的更优，那么如果左端点新的反而比旧的 阅读全文
posted @ 2024-03-30 09:57 lhc0707 阅读(11) 评论(0) 推荐(0) 编辑