为了a异或b的和最大，只需另b在不大于n的情况下按位取反即可。
这里有两个输出小技巧可以参考：
1.在用printf输出__int64时，在windows下使用格式"%I64d"，在linux下使用"%lld"，在hdu中应使用"%I64d"，如果拿不准就是用cout好了。
2.在遇到每个数之间有空格，最后一个数后面是换行时可以使用这个小技巧：
for (int i = ; i < n; i++ ) printf("%d%c", a[i], (i == n-? '\n' : ' '));
完整代码如下：
#define MAXN 100005
#include <stdlib.h>
#include <iostream>
#include <stdio.h>
using namespace std;
int arr[MAXN];
int ans[MAXN];
bool vis[MAXN];
int n;
void solve()
{
for( int i = n- ; i >= ; i-- )
{
if( vis[i] == )
{
int bit = ;
while(bit <= i)
{
bit <<= ;
}
ans[bit--i] = i;
ans[i] = bit - - i;
vis[i] = vis[bit--i] = ;
}
}
printf("%I64d\n", 1ll * n * (n-));
//cout<<1ll * n *(n-1)<<endl;
for( int i = ; i < n ; i++ )
{
printf("%d%c",ans[arr[i]], (i == n-? '\n' : ' '));
}
fill(vis, vis+MAXN, );
}
int main(int argc, char *argv[])
{
while(scanf("%d", &n) != EOF)
{
n++;
for( int i = ; i < n ; i++ )
{
scanf("%d", &arr[i]);
}
solve();
}
}