Trie树专辑

最大异或对

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

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

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

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

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

思路

我们最先想到的肯定是暴力，但是这题的数据范围确实比较大，因此，我们需要创建一个Tries树。

#include<iostream>
#include<algorithm>
using namespace std;

const int N = 3000000;
int son[N][2], a[N];
int idx;

void insert(int x){
   
    int p