Codeforces Round #539 (Div. 2) C. Sasha and a Bit of Relax

链接：https://codeforces.com/problemset/problem/1113/C

题意：长度为n的序列 ，若l，r满足，则称这对l，r为funny，其中mid=（r-l+）/2

求出共有几对funny

思路：上式等价为a_l^a_l+^......a_r-1^a_r=0,可利用前缀和的思想进行求解，用a数组保存a₀连续异或到ai的值，上式即等价于a_l=a_r。

由于题目只要考虑r-l+1为偶数的情况，易得r，l同奇偶，用二维数组b记录

代码：

#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
typedef long long ll;
const int M = int(1e5)*3 + 5;
using namespace std;
ll a[M],b[2][(1<<20)+3];
int main()
{
    int n; cin >> n;
    ll ans = 0;
    b[0][0] = 1;
    for (int i = 1; i <= n; i++)
    {
        int x;
        cin >> x;
        a[i] = a[i - 1] ^ x;
        ans += b[i % 2][a[i]];
        b[i % 2][a[i]]++;
    }
    cout << ans << endl;
    return 0;
}

备注：异或运算的性质