最大异或对

最大异或对

在给定的 N 个整数 A1，A2……AN 中选出两个进行 xor（异或）运算，得到的结果最大是多少？

输入格式
第一行输入一个整数 N。

第二行输入 N 个整数 A1～AN。

输出格式
输出一个整数表示答案。

数据范围
1≤N≤10⁵,
0≤Ai<2³¹
输入样例：

3
1 2 3

输出样例：

3

分析：
Trie树题，对每一个数，在Trie树中查找与该数字的最大异或值并输出。

C++:

#include<bits/stdc++.h>
using namespace std;
const int N = 100010,M = 31*N;
int n,a[N],son[M][2],idx;
/*
每个数二进制最多有30位，最多有N个数字