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...