莫队——Luogu2056 采花

题面：Luogu2056
题目意思还是很清楚的吧
感觉和HH的项链十分相像，只不过HH是1，这里是2
数据范围1e5
所以直接莫队不虚。。。
具体做法和HH其实一样的，就是add的时候统计答案
一开始T的原因竟是sort炸了？
据说正解是树状数组+前缀和？我不会
奥妙重重

#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <iostream>
#include <ctime>
#include <map>
#include <queue>
#include <cstdlib>
#include <string>
#include <climits>
#include <set>
#include <vector>
using namespace std;
struct ppap{int x,y,k,w;}a[100001];
int n,c,m,now=0,ans[100001],b[100001],p[100001];
inline bool cmp(ppap a,ppap b){return a.k==b.k?a.y<b.y:a.k<b.k;}
inline void add(int x,int v){
    b[p[x]]+=v;if(v<0&&b[p[x]]==1)now--;
    if(v>0&&b[p[x]]==2)now++;
}
inline void work(){
    int l=1,r=0;
    for(int i=1;i<=m;i++){
        while(l<a[i].x)add(l++,-1);
        while(l>a[i].x)add(--l,1);
        while(r<a[i].y)add(++r,1);
        while(r>a[i].y)add(r--,-1);
        ans[a[i].w]=now;
    }
}
int main()
{
    scanf("%d%d%d",&n,&c,&m);int k=sqrt(n);
    for(int i=1;i<=n;i++)scanf("%d",&p[i]);
    for(int i=1;i<=m;i++){
        scanf("%d%d",&a[i].x,&a[i].y);a[i].w=i;
        a[i].k=(a[i].x-1)/k+1;
    }
    sort(a+1,a+m+1,cmp);
    work();
    for(int i=1;i<=m;i++)printf("%d\n",ans[i]);
    return 0;
}

然后我这程序交到BZOJ被卡了QAQ。。。
（BZOJ数据范围1e6！！！！）