题意:就是公式。
这现场赛O(n^3)能过,觉得太没天理了。
做法:字典树,枚举两个数,然后在字典树上贪心的跑。
#includeusing namespace std;const int MAXN = 100010;struct Trie { int ch[2],size;}T[MAXN];int root = 1,tot = 1;void Insert(int x) { int o = root; T[o].size++; for(int k = 30; k >=0; k--) { int c; if(x&(1< =0; k--) { int c; if(x&(1< =0; k--) { int c; if(x&(1<