Codeforces Round #340 (Div. 2) E

题意：

给你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]);}