最大异或对

在给定的$N$个整数$A_1，A_2\dots \dots A_N$中选出两个进行$xor$（异或）运算，得到的结果最大是多少？

输入格式

第一行输入一个整数$N$。

第二行输入$N$个整数$A_1～A_N$。

输出格式

输出一个整数表示答案。

数据范围

$1\le N\le 10^5$,
$0\le A_i<231$

输入样例：

3
1 2 3

输出样例：

3

尽量走二进制位相异的路

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
int n;
int trie[maxn*32][3],cnt=1,ans;
void insert(int x) {
    int p = 1;
    for (int i = 30; i >= 0; i--) {
        int now = (x >> i) & 1;
        if (!trie[p][now]) {
            trie[p][now] = ++cnt;
        }
        p = trie[p][now];
    }
}
int search(int x) {
    int p = 1;
    int res = 0;
    for (int i = 30; i >= 0; i--) {
        int now = (x >> i) & 1;
        if (trie[p][now ^ 1]) {
            res |= 1 << i;
            p = trie[p][now^1];
        } else {
            p = trie[p][now];
        }
    }
    return res;
}
int main() {
    scanf("%d", &n);
    for (int i = 1, x; i <= n; i++) {
        scanf("%d", &x);
        insert(x);
        ans = max(search(x), ans);
    }
    printf("%d\n", ans);
}