CH 1602 The XOR Largest Pair 字典树+异或

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

输入格式
第一行一个整数N，第二行N个整数A1～AN。

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

样例输入
3
1 2 3
样例输出
3
数据范围与约定
对于100%的数据: N<=10^5, 0<=Ai<2^31。

思路：寻找2个数异或的最大值，我们把每个整数看做长度为32的二进制的01串（数值较小的时候前面补0），并把A1---Ai-1对应的32位二进制串插入一颗Trie树（其中最低二进制位位叶子节点）。之后对于Ai对应的32位二进制串，在Trie中进行一次与检索类似的过程，每一步都尝试沿着与Ai的当前位相反的字符指针进行向下访问，若与Ai的当前位相反的字符指针指向空节点，则只好访问与Ai当前位相同的字符指针

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
#include <vector>
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1

using namespace std;

typedef long long ll;
const ll INF=1e12;
const int MAXN=4e6+5;
int n,m,tot,ans;
int trie[MAXN][2];
int cnt[MAXN];
void iinsert(int x)
{
    int p=0;
    for(int i=31;i&g