题意：
给你n个数,m个查询，每个查询问你一个区间里面，连续的数的异或值恰好为k的区间有多少个
思路：
莫队算法
如果我处理出前缀的异或，那么我ai^aj(i>j)的值，就是 aj+1 ^ aj+1 ^ aj+3...ai 的值。当我修改区间的时间，多一个值 ai ，那么就相当于之前区间的答案加上cnt[k^ ai ]，其他的也相似，但是边界需要多思考，当L变化的时候，相比起正常时候的莫队，应当多减一，理由就是一开始说的，我两个前缀异或后的值是j+1到i的。
一个细节就是k是可以为0的，以及 ai 也可以等于k，所以在add和del的操作顺序十分重要，并且要让一开始的cnt[0]应当是1。
错误及反思：
多个异或可能会比最大的还大，甚至爆int
记录某个数字出现次数的时候，别用map，会T到怀疑人生。
在改变区间的del和add分开写会快很多，反正分开是655ms，写一起951ms，目测是因为多了一个if会多走一次曼哈顿距离和。
代码：
#include<bits/stdc++.h>
using namespace std;
const int maxn = 100010;
int pos[maxn];
int n,m;
long long k,ans[maxn],now=0,M[1<<20];
int val[maxn];
struct query{int l,r,id;
}Q[maxn];
bool cmp(query a,query b)
{if(pos[a.l]==pos[b.l])return a.r<b.r;return a.l<b.l;
}
void add(int x)
{now+=M[val[x]^k];M[val[x]]++;
}
void del(int x)
{M[val[x]]--;now-=M[val[x]^k];
}
int main(){scanf("%d%d%d",&n,&m,&k);for(int i=1;i<=n;i++){long long temp;scanf("%I64d",&temp);val[i]=val[i-1]^temp;}int block=sqrt(n);for(int i=1;i<=n;i++)pos[i]=i/block;for(int i=0;i<m;i++){scanf("%d%d",&Q[i].l,&Q[i].r);Q[i].id=i;}sort(Q,Q+m,cmp);M[0]=1;for(int i=0,L=1,R=0;i<m;i++){for(;R<Q[i].r;R++)add(R+1);for(;R>Q[i].r;R--)del(R);for(;L<Q[i].l;L++)del(L-1);for(;L>Q[i].l;L--)add(L-2);ans[Q[i].id]=now;}for(int i=0;i<m;i++)printf("%I64d\n",ans[i]);
}