shao0320

摘要： 题目传送门 维护一个区间内不同数的个数，最直观的想法是直接排序后用树状数组维护即可。但是我们发现n只有3e4，于是我们想到了可以拿一个$O(n\sqrt{n})$的莫队维护。关于莫队算法如果有不知道的或者不会写的，建议看一看这位大佬的博客 1 #pragma GCC optimize(3) 2 #i 阅读全文