正确的翻译应该为
黑板上有 2n 个整数 a1…2n。每轮操作,Alice 先从黑板上选择一个数 x 并将其擦掉,Bob 再从黑板上选择一个数 y 并将其擦掉,然后把 x⊕y 写在笔记本上。游戏的分数是最终笔记本上 n 个数的最大值。Alice 的目标是将分数最大化,Bob 的目标是将分数最小化。请求出两者采取最佳行动的情况下,游戏的分数是多少。
- 1≤n≤2×105,0≤ai<230
黑板上有 $2n$ 个整数 $a_{1\dots 2n}$。每轮操作,Alice 先从黑板上选择一个数 $x$ 并将其擦掉,Bob 再从黑板上选择一个数 $y$ 并将其擦掉,然后把 $x\oplus y$ 写在笔记本上。游戏的分数是最终笔记本上 $n$ 个数的最大值。Alice 的目标是将分数最大化,Bob 的目标是将分数最小化。请求出两者采取最佳行动的情况下,游戏的分数是多少。
* $1\le n\le 2\times 10^5$,$0\le a_i<2^{30}$