CF1416C XOR Inverse

考虑将每一个数二进制拆位。

若a[i],a[j] (i<j)拆位后的最高位不同，那么当a[i]异或上x，假设最高位变成1时，很明显a[j]的该位会变成0，从而对逆序对产生一个贡献；而如果最高位变为0，a[j]的该位则变为1，那么就不会产生这一个贡献。

因为最高位是具有最高话语权的，所以我们构造的x的最高位，需要使得a数组异或上x之后的逆序对尽可能小，所以就可以贪心地从高位到低位构造x的每一位是0还是1。

我们可以建0/1trie树来维护插入的数的下标。之后计算每一位填0的贡献和填1的贡献，分治下去即可。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=5e6+5;
int n,x;
ll ans,ans2;
int tot,trie[N][2];
ll dp[N][2];
vector<int>g[N];

inline void add(int x,int id)
{
   
	int u=0;
	for (register int i=29; i>=0; --i)
	{
   
		int now;