Codeforces Round #613 (Div. 2)D（贪心，分治）

构造两颗深度为30的字典树（根节点分别是0和1），结点只有0和1，从根节点向下DFS，贪心取答案。

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
vector<int>a;
int dfs(vector<int>b,int x){
    if(x<0||b.size()==0)//30位都枚举完毕或当前向量中没有数字就中止
        return 0;
    vector<int>c,d;
    for(int i=0;i<b.size();++i){
        if((b[i]>>x)&1)
            c.push_back(b[i]);//当前位为1的数放进c
        else
            d.push_back(b[i]);//当前位为0的数放进d
    }
    if(c.size()==0)//b中所有数字当前位都为1，那么可以把题意中X的当前位构造为1（假定这一位是1），异或下来这一位就是0
        return dfs(d,x-1);
    else if(d.size()==0)//b中所有数字当前位都为0，那么可以把题意中X的当前位构造为0（假定这一位是0），异或下来这一位就是0
        return dfs(c,x-1);
    return (1<<x)+min(dfs(c,x-1),dfs(d,x-1));//b中数字当前位有0也有1，那么题意中X的当前位无论取0还是1，异或下来这一位都会是1，所以这一位异或的贡献为(1<<x)，然后加上c和d两组数当中更小的贡献
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n;
    cin>>n;
    for(int i=1;i<=n;++i){
        int temp;
        cin>>temp;
        a.push_back(temp);
    }
    int ans=dfs(a,29);//二进制下从高位枚举，如果高位已经注定产生分支，那么就可以取低位贡献的最小值（低位贡献再大，合计也不会比高位某一位贡献大，所以取两个分支中较小的即可，较大的那一分支可以让它的高位异或为0，这样它低位的贡献也不会比另一分支要大。另一分支就可以贪心使得低位的贡献最小）
    //（可以构造一棵深度为30，分支只有0或1的字典树）
    cout<<ans;
    return 0;
}