gllonkxc

摘要： 题目大意：不带修，查询区间mex 做法：看这数据范围感觉可以$O(Nlog_2N)$或者是$O(N\sqrt N)$ 1.线段树（之所以不说是主席树，是因为并没有用到主席树那种用差分提出区间的操作） 查询[L,R]的话就是对第i棵线段树维护每个数字最后一次出现的位置，维护区间最小值，然后对值域[0, 阅读全文