链接：

题意：长度为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记录

代码：

1 #include
     
       2 #define inf 0x3f3f3f3f 3 typedef long long ll; 4 const int M = int(1e5)*3 + 5; 5 using namespace std; 6 ll a[M],b[2][(1<<20)+3]; 7 int main() 8 { 9     int n; cin >> n;10     ll ans = 0;11     b[0][0] = 1;12     for (int i = 1; i <= n; i++)13     {14         int x;15         cin >> x;16         a[i] = a[i - 1] ^ x;17         ans += b[i % 2][a[i]];18         b[i % 2][a[i]]++;19     }20     cout << ans << endl;21     return 0;22 }
     

备注：