摘要：
Rmq Problem / mex 求区间的 MEX 回滚莫队 模板题 不难发现，如果是删除的话，只要判断删除的数字是否比当前的 MEX 小，然后更新就行；如果是增加的话，还要继续往下遍历才能得到结果，复杂度会很高 所以我们考虑回滚莫队，只进行删除操作 发现删除操作比增加操作好写很多 #includ 阅读全文
摘要：
Machine Learning 询问一个区间，求区间内数的桶的 MEX，还有单点修改 带修莫队 直接离线用带修莫队，然后维护一个桶的桶，每次询问答案的时候直接找 MEX 就行了 一开始想复杂了，一直想维护 MEX 的值，然后用了一个 set 去维护，但是每次修改的时候都会乘上一个 logn 级别， 阅读全文