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