Codeforces 539 (Div. 2) C.Sasha and a Bit of Relax （前缀异或 // 异或性质 // 计数方法 // 思维）

最新推荐文章于 2023-01-08 14:02:08 发布

人菜瘾大aaabbbb

最新推荐文章于 2023-01-08 14:02:08 发布

阅读量133

点赞数

分类专栏：思维前缀和

本文链接：https://blog.csdn.net/samscream/article/details/87884931

版权

前缀和同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

思维

7 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>
using namespace std ;
const int Maxn = 3e5 + 10 ;
int pre[Maxn],cnt[2][10000010];
int a[Maxn] ;
int n ;
typedef long long ll;
int main(){
    cin>>n;
    pre[0]=0;
    for (int i=1;i<=n;i++){
        cin>>a[i];
        pre[i]=pre[i-1]^a[i] ;
    }
    cnt[0][0]=1;ll sum=0;
    for(int i=1;i<=n;i++){
        sum+=cnt[i%2][pre[i]];
        cnt[i%2][pre[i]]++;
    }
    cout<<sum<<endl;
    return 0 ;
}