CF1285D Dr. Evil Underscores

题目大意是给你一个数列长度为N 1e5 然后让你找到任意一个X使得所有的数异或他之后最大的数最小
3
1 2 3
2
X=3
实际上这个有个规律就是如果当前位数都是1或者都是0那么分组两边再寻找，因为这样可以避免这一位出现，之后如果01都存在那么这一位一定有，那么返回min

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<ll> a;
ll ans(vector<ll> a,ll cur)
{
	if(cur<0) return 0;
	vector<ll> l,r;
	for(auto &i:a) if((i>>cur)&1) l.push_back(i);
	else r.push_back(i);
	if(l.size()==0) return ans(r,cur-1);
	if(r.size()==0) return ans(l,cur-1);
	return min(ans(l,cur-1),ans(r,cur-1))+(1<<cur);
}
int main()
{
	ios::sync_with_stdio(0);
	ll n;
	cin>>n;
	a.resize(n);
	for(auto &i:a) cin>>i;
	cout<<ans(a,30);
}