cf XOR and Favorite Number

现在有一个前缀异或和数组sum[]，
现在我们要求区间[l,r]的异或的值，
用sum数组表示就是sum[l-1]^sum[r]==k,或者找区间中满足k^sum[r]==sum[l-1]的个数
异或：l~r之间的异或值为 sum[r]^sum[l-1]

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
typedef long long ll;
int nn;
struct node
{
    int l,r;
    int id;
}p[100000+10];
int pos[100000+10];
ll ans[100000+10];
ll sum[100000+10];
int num[1<<20];
ll ant;
ll k;
bool cmp(node a,node b)      ///然后对于所有询问按照L所在块的大小排序。
{
    if(pos[a.l]==pos[b.l])   ///如果一样再按照R排序。
        return pos[a.r]<pos[b.r];
    else return pos[a.l]<pos[b.l];
}
void adde(ll x)
{
    ant+=num[k^x];
    num[x]++;
}
void del(ll x)
{
    num[x]--;
    ant-=num[k^x];
}
/*
    现在有一个前缀异或和数组sum[]，
    现在我们要求区间[l,r]的异或的值，
    用sum数组表示就是sum[l-1]^sum[r]==k,或者找区间中满足k^sum[r]==sum[l-1]的个数
*/
int main()
{
    ll n,m;
    scanf("%I64d%I64d%I64d",&n,&m,&k);
    memset(num,0,sizeof(num));
    nn=ceil(sqrt(n*1.0));
    sum[0]=0;
    for(int i=1;i<=n;i++)
    {
        scanf("%I64d",&sum[i]);
        sum[i]=sum[i-1]^sum[i];
        pos[i]=(i-1)/nn;    ///分块
    }
    for(int i=0;i<m;i++)
    {
        scanf("%I64d%I64d",&p[i].l,&p[i].r);
        p[i].l--;///l~r之间的异或值为sum[r]-sum[l-1],所以l--
        p[i].id=i;
    }
    sort(p,p+m,cmp);
    int pr=0,pl=1;
    ant=0;
    for(int i=0;i<m;i++)
    {
        if(p[i].r>pr)
        {
            for(pr=pr+1;pr<=p[i].r;pr++)
                adde(sum[pr]);
        }
        else
        {
            for(;pr>p[i].r;pr--)
                del(sum[pr]);
        }
        pr=p[i].r;
        if(p[i].l<pl)
        {
            for(pl=pl-1;pl>=p[i].l;pl--)
                adde(sum[pl]);
        }
        else
        {
            for(;pl<p[i].l;pl++)
                del(sum[pl]);
        }
        pl=p[i].l;
        ans[p[i].id]=ant;
    }
    for(int i=0;i<m;i++)
    {
        printf("%I64d\n",ans[i]);
    }
    return 0;

}