简答题
偏难
#12932
总异或和
总异或和


答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long ll;
int main()
{
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >> n;
vector<ll> a(n);
for (int i = 0; i < n; ++i)
cin >> a[i];
ll ans = 0;
// 遍历每一位 0~30
for (int k = 0; k <= 30; ++k)
{
ll mod = 1LL << (k + 1);
ll half = 1LL << k;
vector<ll> rem;
for (ll x : a)
rem.push_back(x % mod);
sort(rem.begin(), rem.end());
ll cnt = 0;
int l = 0, r = n - 1;
// 统计 r_i + r_j >= half 且 < mod
for (; r >= 0; --r)
{
while (l < n && rem[l] + rem[r] < half)
l++;
cnt += n - max(l, r + 1);
}
// 统计 r_i + r_j >= mod + half
l = 0, r = n - 1;
for (; r >= 0; --r)
{
while (l < n && rem[l] + rem[r] < mod + half)
l++;
cnt += n - max(l, r + 1);
}
if (cnt % 2 == 1)
ans |= half;
}
cout << ans << endl;
return 0;
}</pre>
这道题暂未补解析。