题面\(O(nk^2)\)我们考虑如果确定了\(ans\)，如何判断是否合法？考虑从高到低逐位确定\(x\)。设\(ans\)和\(x\)的第\(i\)位为\(ans_i,x_i\)。分类讨论一波：如果\(ans_i\)为：0：无论\(x_i\)取什么，总有一边在异或\(x\)后第\(i\)位为1。\(x_i=0\)，那么右子树一定