区间异或

题目描述

小可可在五年级暑假开始学习编程，编程语言中有一种“按位异或(xor)”的运算引起了他的莫大兴趣。
于是，他思考这样的一个问题：给一个长度为 n 的整数序列 A和整数k，如何计算出满足下列两个条件的整数对 (l, r) 的数量。 1、1≤l≤r≤n；2、Al xor Al+1 xor … xor Ar =k 这里的 xor 就是按位异或
（C 或 C++语言中“按位异或”运算符为^），求 a xor b 的原理是：将 a 和 b 转换为二进制，如果 a、b 的二进制表示中对应位置不相同，则异或结果的二进制表示中对应位置为 1，如果 a、b 的二进制表示中对应位置相同，则异或结果的二进制表示中对应位置为 0。例如：计算 10 xor 12，二进制表示 10 是 1010，二进制表示 12 是 1100，10 xor 12 结果的二进制表示是 0110，即为 6。

输入

输入有三行：
第一行一个正整数 n，表示整数序列 A 的元素个数。
第二行有 n 个整数，第 i 个整数 Ai 表示整数序列 A 的第 i 个元素的值。
第三行是一个正整数k,

输出

输出一行，包括一个正整数，表示满足条件的整数对 (l, r) 的数量。

样例输入复制

4
2 5 3 3
7

样例输出复制

2

提示

对于 20%的数据满足：Ai = 0 (1≤ i ≤n)。
另有 30%的数据满足：1≤ n ≤ 5000。
对于 100%的数据满足：1≤ n ≤ 200000，0≤ Ai ≤ 2^20。

#include<iostream>
#include <algorithm>

using namespace std;
using ll = long long;
const int maxn = 1e6 + 5;
ll n, a[maxn], b[maxn], k;

int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
        b[i] = b[i - 1] ^ a[i];
    }
    cin >> k;
    ll cnt = 0;
    for (int i = 0; i <= n; i++)
        cnt += count(b + i, b + n + 1, b[i] ^ k);
    cout << cnt << endl;
    return 0;
}