CF940F

CF940F

莫队有一个经典操作就是维护 mex，通过回滚解决。

但这个题带修，该怎么办？没听说带修莫队还能回滚。

注意到，这里的 mex 有特点，因为 \(c_i\) 是出现次数，所以 mex 最多是 \(O(\sqrt n)\) 的，直接暴力往后找即可。

时间复杂度：\(O(n^{\frac{5}{3}})\)。