CodeForces - 617E 

给n个数， m个询问， 每次询问问你[l, r]区间内有多少对(i, j), 使得a[i]^a[i+1]^......^a[j]结果为k。（注意 i ！ =  j）

维护一个前缀异或值就可以了。要注意的是 区间[l, r]， 我们需要将pre[l-1]......pre[r]都加进去， pre[l-1]不能少。

#include
     
      using namespace std;#define maxn 1234567#define ll long longll s[1<<22],n,m,k,col[maxn],B,sum,ans[maxn],pre[maxn],l,r;struct node{    int l,r,id;    bool operator<(const node &b)const    {        return l/B==b.l/B?r
      
       
        a[i].r)            del(r--);        while(l>a[i].l)            add(--l);        while(r