cf1113 C

何以解忧唯理甚慷

于 2019-02-19 12:05:41 发布

阅读量136

点赞数 1

CC 4.0 BY-SA版权

文章标签： cf XOR 前缀和虚点

本文链接：https://blog.youkuaiyun.com/weixin_44508261/article/details/87698844

#include<bits/stdc++.h>
using namespace std;
int cnt[2][1100000];
int a[300010];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    int tmp=0;
    long long ans=0;
    cnt[0][0]=1;//避免漏掉前缀和为一的情况 
    for(int i=1;i<=n;i++)
    {
        tmp^=a[i];
        ans+=cnt[i%2][tmp];
        cnt[i%2][tmp]++;
    }
    printf("%lld\n",ans);
}