rmq 2333

题意描述

sol：

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

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

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

__EOF__

本文作者：仰望星空的蚂蚁
本文链接：https://www.cnblogs.com/cqbzly/p/17530181.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！