给定一个长度为 2N(1≤N≤105)2N(1\le N\le 10^5)2N(1≤N≤105) 的序列 {Ai}(0≤Ai<230)\{A_i\}(0\le A_i< 2^{30}){Ai}(0≤Ai<230),你需要将其中元素两两配对并求异或和,得到 NNN 个数的集合 BBB。最大化 BBB 的中位数,其中集合的中位数定义为将集合排序后得到序列的第 ⌊N2⌋+1\lfloor\dfrac N2\rfloor + 1⌊2N⌋+1 项。
使用您的 gxyz 通用账户