#arc122d. [arc122_d]XOR Game

[arc122_d]XOR Game

现在黑板上有 2N2N 个整数。

子轩哥哥芷萱姐姐要玩一个游戏,两个人分别选择一个数,记为 x,yx,y。然后 xxyy 将会从黑板上删去,xyx ⊕ y 将会被添上,最后黑板上只会剩下一个数,子轩哥哥想让分数最大,芷萱姐姐想让分数最小,假设他们都足够聪明,请找出最后剩下的数是多少。

  • 1N2×1051 \le N \le 2 \times 10^5
  • 0Ai<2300 \le A_i < 2^{30}

Translated by Tx_Lcy