摘要: 思路 一道带修莫队模板题。 看到题意中“单点修改,区间查询数字出现次数 \(mex\)” 的操作后,不难想到用带修莫队维护,但时间复杂度的正确性需要证明。 假设区间当前区间的 \(mex\) 为 \(n\),则这个区间的数的个数至少为 \(\sum\limits_{i = 1}^{n}i = \df 阅读全文
posted @ 2022-01-15 12:32 智子酱 阅读(42) 评论(0) 推荐(0) 编辑