某个难倒蒟蒻的题目
某只蒟蒻的记录

#include<bits/stdc++.h>
using namespace std;
int n,m,k,a[100005],len,ll,rr,tmp,cnt[100005],ans[100005];
struct str{
    int l,r,id;
}mo[100005];
bool cmp(str x,str y)
{
    if((x.l-1)/len==(y.l-1)/len) return x.r<y.r;
    return x.l/len<y.l/len;
}
void add(int x)
{
    tmp+=cnt[x^k];
    cnt[x]++;
}
void del(int x)
{
    cnt[x]--;
    tmp-=cnt[x^k];
}
int main()
{
    scanf("%d%d%d",&n,&m,&k);
    len=pow(n,2.0/3.0);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&mo[i].l,&mo[i].r);
        mo[i].id=i;
    }
    sort(mo+1,mo+1+m,cmp);
    ll=0;
    rr=0;
    for(int i=1;i<=m;i++)
    {
        while(ll<mo[i].l)
        {
            del(a[ll]);
            ll++;
        }
        while(ll>mo[i].l)
        {
            ll--;
            add(a[ll]);
        }
        while(rr>mo[i].r)
        {
            del(a[rr]);
            rr--;
        }
        while(rr<mo[i].r)
        {
            rr++;
            add(a[rr]);
        }
        ans[mo[i].id]=tmp;
    }
    for(int i=1;i<=m;i++)
    {
        printf("%d",ans[i]);
        if(i!=m) printf("\n");
    }
    return 0;
}