LUHCUH

摘要： 前言 曾尝试过，没成功过，证明真的很伟大 真的，前所未见，甚是喜欢 序列的极小 \(mex\) 区间仅有 \(O(n)\) 级别 什么是极小的 \(mex\) 区间，就是从左边删除一个数 \(mex\) 值会变，从区间右边删除一个数 \(mex\) 值也会变。 有什么好处，若把所有区间 \([l,r 阅读全文

摘要： 前言 啥都忘了，咋办啊！ 线段树历史区间和 我们考虑正常线段树按顺序执行 \(m\) 次区间加操作，我们会有 \(m\) 个时刻的线段树状态。 这时候我们历史区间和线段数，存的值就是 \(m\) 个时刻线段树累加的结果。 想要维护这种结构，和直接维护，区间加，区间修改线段数的区别在于，我们需要考虑时 阅读全文