摘要：
【笔记】吉如一线段树 吉如一论文（CQBZ内网，在 PDF 的 103 页 证明太复杂了，后面有时间来补。 1 区间最值操作 1.1 区间取 min(max)，查询区间和 当前应该修改值为 \(x\); 维护区间最大值 \(mx\)，最大值个数 \(t\)，严格次大值 \(se\)。 如果走到一个区 阅读全文
摘要：
1 引入 传统线段树能够通过打标记实现区间修改的条件有两个： 能够快速处理标记对区间询问结果的影响； 能够快速实现标记的合并。 有的区间修改不满足上面两个条件。 但存在一些奇妙的性质，使得序列每个元素被修改的次数有一个上限。 如果我们保证每暴力 \(O(\log n)\) 修改一次的时候都能修改到一 阅读全文