weixin_44019404的博客

可以观察到，因为我们答案是通过MEX函数得到，那么假设，当前MEX的值是p，那么这时候一共有1+2+3+4…+p-1个与c1c_1c1​,c2c_2c2​,c3c_3c3​…cp−1c_p-1cp​−1相同，一共是p*(p-1)/2个数字，那么MEX值一定不超过n\sqrt nn​。故暴力能统计答案。 对于有修改的询问，我们采用待修改莫队，取块的大小为n23n^{\frac23}n32​。 #in...

A题 水题，贪心即可。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vector&gt...