Wannafly挑战赛1 B Xorto(前缀异或和)
2017-10-13 23:32
295 查看
题解:直接求一波前缀和即可,比赛时想到了前缀和,然后放弃了。。。。。好菜
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef long long ll;
int a[200050],sum[200050],cnt[200050];
int main(void)
{
ll ans=0;
int n,i,j;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
sum[i]=sum[i-1]^a[i];
}
for(i=1;i<=n;i++)
{
for(j=i;j<=n;j++)
ans+=cnt[sum[j]^sum[i-1]];
for(j=1;j<=i;j++)
cnt[sum[i]^sum[j-1]]++;
}
printf("%lld\n",ans);
return 0;
}
相关文章推荐
- Wannafly挑战赛1 Xorto(前缀异或+思维)
- Wannafly挑战赛1:B-Xorto(前缀+思维)
- Wannafly挑战赛1 B.Xorto 两区间异或和
- Wannafly挑战赛1 B.Xorto 两区间异或和
- Wannafly挑战赛5 A 【前缀和 平方数】
- Wannafly挑战赛1 B.Xorto 两区间异或和
- Wannafly挑战赛1 B.Xorto 两区间异或和
- Wannafly挑战赛1 B.Xorto 两区间异或和
- Wannafly挑战赛5 A 前缀和+暴力
- Wannafly 挑战赛5 A 题 珂朵莉与宇宙 【思维 + 前缀和】
- Wannafly挑战赛1 B.Xorto 两区间异或和
- Wannafly挑战赛5 A珂朵莉与宇宙 前缀和+枚举平方数
- Wannafly挑战赛1 B.Xorto 两区间异或和
- Wannafly挑战赛1 B.Xorto 两区间异或和
- Wannafly挑战赛5 -- A(前缀和) B(思维)
- Wannafly挑战赛1 B.Xorto 两区间异或和
- Wannafly挑战赛1 B.Xorto 两区间异或和
- Wannafly挑战赛1 B Xorto 前缀和
- Wannafly挑战赛1 B.Xorto 两区间异或和
- Wannafly #1 Xorto(维护异或前缀+暴力)