Dr. Evil Underscores

思路

先要会tire树，我们把每一个数的二进制形式存入树中，在去考虑一下x的取值问题
如果x和每一个数字异或，相当于在树上把每一条路径都走了一边，在某一个节点上，x的取值和该节点的取值异或，在把路径上的结果都转化成十进制的形式，就可以把x和每一个数字的异或值求出来了，题目要求我们求出x和所有数字异或的最大值中的最小值。
我们如果不知道x，那么在异或值的时候，要让每一次异或的值小，也就是为0，那么我们在某个节点，如果该节点的子节点只有0，那么我们x在这个子节点就应该取0，这样异或值才为0，同理，只有1的子节点的时候，x在该子节点只能取1，当0和1的子节点都存在的时候，我们要么走1的子节点，要么走0的子节点，取一个小的的值即可

代码

#include <cstring>
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <queue>
#include <cmath>
using namespace std;
typedef long long ll;
const int N=1e5+5;
int son[N*31][2];int 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 solve(int cnt,int now){//cnt记录层数，now记录的是当前遍历到的节点编号
    if(cnt<0)return 0;
    if(son[now][1]==0){
        return solve(cnt-1,son[now][0]);
    }
    if(son[now][0]==0){
        return solve(cnt-1,son[now][1]);
    }
    return (1<<cnt)+min(solve(cnt-1,son[now][1]),solve(cnt-1,son[now][0]));
}
int main(){
    int n;
    cin >> n;
    while(n--){
        int x;
        cin >> x;
        insert(x);
    }
    cout << solve(30,0);
}