描述

运行以下代码并输出结果。

#include <bits/stdc++.h>
using namespace std;
int seed, n;
int rnd() { return seed = (seed * 19260817ll + 20230853) & INT_MAX; }
priority_queue<int, vector<int>, greater<int> > pq;
int main() {
  cin >> n >> seed;
  int ans = 0;
  for (int i = 1; i <= (n >> 1); ++i) pq.push(rnd());
  for (int i = 1; i <= (n >> 1); ++i) {
    switch (rnd() % 3) {
      case 0:
        pq.push(rnd());
        break;
      case 1:
        pq.pop();
        break;
      default:
        ans ^= pq.top();
    }
  }
  cout << ans << endl;
  return 0;
}

限制

每个测试点 \(10\texttt{s}\)，\(2\texttt{GB}\) 空间

对于 \(25\%\) 的数据 \(n\le10^5\)。

对于 \(50\%\) 的数据 \(n\le 10^6\)。

对于 \(75\%\) 的数据 \(n\le 10^7\)。

对于 \(100\%\) 的数据 \(n\le5\times10^7\)。