题意：给出一个序列a，求一个x使得a中所有数异或x之后，a的逆序数最小，如果有多个x，求最小的x
题解：我们建立01字典树，将每一个数依次插入，在途径的点记录该位的0/1。我们思考，对于一个数的每一位（字典树的每一层）都有可能形成逆序对。对于p节点。我们查看途径他的0，1序列。可以O ( n ) 记录其中<0,1>对和<1, 0>对的数量。我们把每一层的01和10对的数量记录下来。如果该位10对数量大于01对，即将这一位异或1反转。否则该位就是0。
#include<bits/stdc++.h>
#define N 300010
#define ll long long
using namespace std;
int n,a[N],cnt=0,rt,tr[N*30][2];
ll f[50][3];
vector<int>v[N*30];
void insert(int x,int y){rt=0;int op;for(int i=30;i>=0;i--){if(x&(1<<i))op=1;else op=0;//if(op==1)cout<<x<<endl;if(!tr[rt][op])tr[rt][op]=++cnt;rt=tr[rt][op];v[rt].push_back(y);}
}
void dfs(int pos,int rt){if(pos<0)return;int l=tr[rt][0],r=tr[rt][1];ll ls=v[l].size(),rs=v[r].size();ll t=0,tot=0;for(int i=0;i<ls;i++){while(t<rs&&v[r][t]<v[l][i])t++;tot+=t;}// if(t!=0)cout<<pos<<endl;f[pos][0]+=tot;f[pos][1]+=ls*rs-tot;if(l)dfs(pos-1,l);if(r)dfs(pos-1,r);
}
int main(){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);insert(a[i],i);}dfs(30,0);ll ans=0,ans1=0;for(int i=30;i>=0;i--){if(f[i][0]<=f[i][1]){ans+=f[i][0];}else{ans+=f[i][1];ans1+=1<<i;}}printf("%lld %lld",ans,ans1);return 0;
}