摘要：
题目链接：BZOJ - 3585题目分析区间mex，即区间中没有出现的最小自然数。那么我们使用一种莫队+分块的做法，使用莫队维护当前区间的每个数字的出现次数。然后求mex用分块，将权值分块（显然mex 一定小于等于 n ，大于 n 的权值没有意义，可以直接忽略），每块大小 sqrt(n) 。然后区间... 阅读全文
摘要：
题目链接：BZOJ - 3052题目分析这道题就是非常经典的树上莫队了，并且是带修改的莫队。带修改的莫队：将询问按照 左端点所在的块编号为第一关键字，右端点所在的块为第二关键字，位于第几次修改之后为第三关键字 排序。我们将块的大小设置在 n^(2/3) ，这样一共有 n^(1/3) 个块。最后算法的... 阅读全文