1 条题解
-
0
A20 双指针 [ARC098B] Xor Sum 2 A20 双指针 [ARC098B] Xor Sum 2
#include<bits/stdc++.h> using namespace std; const int N = 2e5 + 10; int a[N]; signed main() { int n;scanf("%d", &n); for(int i = 1; i <= n; i++)scanf("%d", &a[i]); long long ans=0; for(int i = 1, j = 0,sum=0; i <= n; i++) { while(j + 1 <= n && sum + a[j + 1] == (sum ^ a[j + 1]))sum += a[j+1],j++; ans += j - i + 1; sum -= a[i]; } printf("%lld\n", ans); return 0; }
- 1
信息
- ID
- 9370
- 时间
- 2000ms
- 内存
- 1024MiB
- 难度
- 6
- 标签
- 递交数
- 38
- 已通过
- 13
- 上传者