仰望星空的蚂蚁

摘要： 题意描述 sol： mex 运算不满足区间可加性，可减性之类的。 莫队。考虑到询问只有 o(n) 次，可以平衡复杂度。 第二种方法。因为 mex 运算和权值有关，所以建立权值线段树，然后线段树二分即可。 阅读全文