顶。。
问下：boxertony是用什么方法写的？？

贴一下算法：
首先，根据此题分析，算法复杂度应该在nlogn或其以下
然后考虑算法
有多种写法，但实质是两种不同的算法组合得到的（我所知道的）
以下列举三中组合方式：
（1）： nlogn排序+n/15logn查找
（2）： nlogn排序+n字典树
（3）： n*30字典树
其中，根据n的规模选择具体算法（这里复杂度分析加上了常数）

请问boxertony是怎样做的算法！！！
可以指点一二吗？

今天总算可以放松一点了，呵呵。

我的算法有点类似于快速排序算法：

要想让异或值最大，就得使两个数尽可能从最高位开始不同。因此，根据最高位的值是0还是1可以分成两个集合（用类似快速排序的分割法进行划分即可）S0和S1。然后让S0和S1对次高位再次划分，可得S00,S01,S10,S11四个集合。这时就有下面几种情况：
（1）如果四个集合都非空，显然两个数分别位于S00，S11集合或者S01，S10集合时能让异或值尽可能大
（2）如果次高位都是0或者1，那么划分只能得到S00,S10或者S01,S11两个集合。对于这种情况可以直接从后面的位继续划分即可。

从最高位开始直到划分到最低位，就可以得到最后的最大异或值。

当然为了节省时间，在划分过程中，如果某个集合没有元素就不必继续划分了；或者两个集合中都只有一个元素时就可以直接求出异或值，而不必要继续划分。

算法的时间复杂度为O（d*n），其中d为最大数的二进制位数；空间复杂度在最好情况下为O(d)，最坏为O(n)

赞一下楼上，思路非常漂亮