Nene and the Mex Operator

这道题目告诉我们的是，看到\(n\)非常小，不一定是搜索，也不一定是状压，还有可能是枚举是否操作

考虑枚举每个不操作的位置，这些位置将序列分成若干个连续段，每一段里面的数字一定会被操作至少一次

当一个数字被操作了至少一次之后，他的值就不会比某次操作的区间长度大，于是我们猜想，一个段里面的所有数字都有可能达到上界，即这个段的长度

考虑构造，我们先将所有数字变为\(0\)，然后将最后一个数字变为\(1\)，然后选取\([r-1,r]\)将最后两个数字变为\(2\)，然后将倒数第二个数字变为\(0\)，再将倒数第二个数字变为\(1\)，然后选取\([r-2,r]\)将最后三个数字变为\(3\)，然后将倒数第二个数字和倒数第三个数字变为\(0\)，然后重复之前的过程将倒数第二个数字变为\(2\)，倒数第三个数字变为\(1\)，然后选取最后四个数字变为\(4\)，然后重复以上过程就可以将序列变为\(0,1,2,...,n\)(其中\(n\)是序列长度减一)，最后选取整个区间就可以将所有数字变为区间长度

然后我们枚举的过程中统计最大值就好了