rmq 2333

题意描述

sol：

mex 运算不满足区间可加性，可减性之类的。

莫队。考虑到询问只有 o(n) 次，可以平衡复杂度。

第二种方法。因为 mex 运算和权值有关，所以建立权值线段树，然后线段树二分即可。