XOR and Favorite Number Codeforces - 617E || [CQOI2018]异或序列

https://www.luogu.org/problemnew/show/P4462

http://codeforces.com/problemset/problem/617/E

这个是莫队裸题了吧。。。

然而，注意：

1.答案开longlong

2.要用桶来代替map/unordered_map，不然会T；桶的大小要大于两倍值域（这是较松的上限，实际上限就是值域内两个数异或能得到的最大值，大概就是值域转换成二进制后每一位变成1后再转回十进制得到的值吧）

CF

 #include<cstdio>
 #include<algorithm>
 #include<cmath>
 using namespace std;
 typedef long long LL;
 int sum[];
 int l=,r=,blo,n,m,k;LL ans;
 int s1[],s2[];
 struct Q
 {
     int l,r,num;LL ans;
 }q[];
 bool operator<(const Q &a,const Q &b)
 {
     return ((a.l-)/blo==(b.l-)/blo)?a.r<b.r:a.l<b.l;
 }
 bool cmp(const Q &a,const Q &b)
 {
     return a.num<b.num;
 }
 void addR()
 {
     ++r;
     s1[sum[r-]]++;s2[sum[r]]++;
     ans+=s1[sum[r]^k];
 }
 void delR()
 {
     ans-=s1[sum[r]^k];
     s1[sum[r-]]--;
     s2[sum[r]]--;
     --r;
 }
 void addL()
 {
     --l;
     s1[sum[l-]]++;s2[sum[l]]++;
     ans+=s2[sum[l-]^k];
 }
 void delL()
 {
     ans-=s2[sum[l-]^k];
     s1[sum[l-]]--;
     s2[sum[l]]--;
     ++l;
 }
 int main()
 {
     int i;
     scanf("%d%d%d",&n,&m,&k);blo=sqrt(n+0.5);
     for(i=;i<=n;i++)    scanf("%d",&sum[i]),sum[i]^=sum[i-];
     for(i=;i<=m;i++)    scanf("%d%d",&q[i].l,&q[i].r),q[i].num=i;
     sort(q+,q+m+);
     for(i=;i<=m;i++)
     {
         //printf("%d %d\n",q[i].l,q[i].r);
         while(r<q[i].r)    addR();
         while(l>q[i].l)    addL();
         while(r>q[i].r)    delR();
         while(l<q[i].l)    delL();
         q[i].ans=ans;
     }
     sort(q+,q+m+,cmp);
     for(i=;i<=m;i++)    printf("%lld\n",q[i].ans);
     return ;
 }