标签:make main sha 表示 lin force end its .com
\[ xorsum[l,mid]=xorsum[mid+1,r]\\ \Leftrightarrow xorsum[l,r]=0\\ \Leftrightarrow xorsum[1,l-1]=xorsum[1,r]. \]
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mp make_pair
#define pii pair<int,int>
inline int read()
{
int x=0;
bool pos=1;
char ch=getchar();
for(;!isdigit(ch);ch=getchar())
if(ch=='-')
pos=0;
for(;isdigit(ch);ch=getchar())
x=x*10+ch-'0';
return pos?x:-x;
}
int odd[(1<<20)+10],even[(1<<20)+10];
int main()
{
int xorsum=0;
int n=read();
ll ans=0;
++even[0];
for(int i=1;i<=n;++i)
{
int x=read();
xorsum^=x;
if(i&1)
{
ans+=odd[xorsum];
++odd[xorsum];
}
else
{
ans+=even[xorsum];
++even[xorsum];
}
}
cout<<ans<<endl;
return 0;
}
CF1109A Sasha and a Bit of Relax
标签:make main sha 表示 lin force end its .com
原文地址:https://www.cnblogs.com/jklover/p/10390272.html