区间求mex的几种方法

Tags : 总结 莫队 线段树html 区间取mex的几种方法 题目大意 无修改，求区间 \(mex\)数组 作法1 莫队+二分+树状数组 树状数组维护维护桶，每次扫完二分答案，用树状数组判断 \(O(n\sqrt n \log n)\)markdown 作法2 莫队+分块 分块维护桶，若块内满，则答案不在这一块，不然进去找 \(O(n\sqrt n)\)post 作法3 权值线段树+离线 预处

>>阅读原文<<