蓝桥杯——神奇的数组
题目描述
欢迎来到异或王国，这是一个特殊的王国，对于一个数组它的价值并非所有数相加，而是所有数异或得到的值。
当然对于某些神奇的数组来说值可能是一样的，给定一个长度为 n 的数组 a ，请问有多少个子数组是神奇数组。
换句话说，在数组 a 中存在多少对下标 l 和 r(1≤l≤r≤n) 满足：al⊕al+1⊕...⊕ar=al+al+1+...+ar
输入格式
第一行输入一个整数 n ，表示数组 a 的长度。
第二行输入 n 个整数，表示数组 a 的值。
数据保证 1≤n≤2×105，0≤ai<220。
输出格式
输出一个整数表示答案。
样例输入
5
1 2 3 4 5
样例输出
7
说明
对于样例，满足条件的下标有 (1,1)，(1,2)，(2,2)，(3,3)，(3,4)，(4,4)，(5,5)，总共 7 对。
代码如下：
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const int maxn = 2e5 + 9;
ll a[maxn];
int main()
{
int n; cin >> n;
for (int i = 1; i <= n; i++) cin >> a[i];
int l = 1, r = 1, res = 0;
ll ans = 0;
while (l <= n) {
while (r <= n && ((res ^ a[r]) == (res + a[r]))) res ^= a[r], r++;
ans += r - l;
res ^= a[l];
l++;
}
cout << ans << '\n';
return 0;
}