题意: 给定个数字,任意取其中两个数字使得异或值最大。
数据范围:

题解: 树的模板题。
但是可以思想来考虑,表示前个数中选择两个数取得的最大值,但是状态转移方程没法构造。
异或则考虑到位运算,对于每一个数,从高位开始考虑,优先取与当前数的二进制位不同的数,最后得到可以与当前数异或得到的值最大的数,最后输出最大值即可。

代码:

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int N = 1e5 + 10;
int son[N * 32][2], idx;

void insert(int x) {
    int p = 0;
    for(int i = 30; i >= 0; --i) {
        int u = x >> i & 1;
        if(!son[p][u]) son[p][u] = ++idx;
        p = son[p][u];
    }
}

int query(int x) {
    int p = 0, res = 0;
    for(int i = 30; i >= 0; --i) {
        int u = x >> i & 1;
        if(son[p][!u]) res = res * 2 + !u, p = son[p][!u];
        else res = res * 2 + u, p = son[p][u];
    }
    return res;
}

int main()
{
    int n;
    scanf("%d", &n);
    int ans = 0;
    for(int i = 1; i <= n; ++i) {
        int x; scanf("%d", &x);
        insert(x);
        int t = query(x);
        ans = max(ans, x ^ t);
    }
    printf("%d\n", ans);
    return 0;
}