F (莫队+分块)little w and Discretization 首先啊,我们可以知道,对于数值大于 3e5 的数,离散化后一定会变得不同。所以将其变为3e5+1既可。经过观察我们发现本题和mex有关(最小未出现正整数)。求出mex后对于大于mex的数,一定是会变得不同的。举个例子, [1,2,4,7] 的mex为3 离散后的结果为[1,2,3,4] 大于3 的数都变得不同了。 那么怎么求mex 贴个链接https://www.luogu.com.cn/problem/P4137(这里的mex是最小的未出现的非负整数,也就是说可以是0)我们发现题解里有很多说主席树的,但是我们不会怎么办...