YihAN_Z

题目大意：给出n个元素的序列，m个区间，求 其中f(j)表示在区间内颜色j出现的次数。 n,m<=50000如果对于每个区间暴力统计颜色个数然后计算，时间复杂度O(mnq)，q为颜色种类数。 瞬间爆炸。考虑怎么优化不难发现，如果已知[l,r]的答案，可以在O(1)的时间内求出[l,r+1]/[l+1,r]/[l-1,r]/[l,r-1]的答案并更新颜色信息，这就是（传说中的）莫队算法。但是