1446C Xor Tree（二进制+分治）

1446C Xor Tree（二进制+分治）

Codeforces Round #683 (Div. 2, by Meet IT)

E. Xor Tree

题面：Xor Tree

题意：给一个长度为 $n$ 的互不相同的数组 $b$，现在按照下面的逻辑将该数组转换成一张图：

• 选出一个没有处理过的数组元素，当做一个点 $b_i$
• 在其余 $n-1$ 个点中选择与 $b_i$ 异或值最小的点 $b_j$ 进行连线

如果两个点之间有重边只保留一条边，若完成后的图是一颗树那么说明该数组是 $good$，问最少需要移除多少个点才能让该剩下的数组成为 $good$ 数组。

范围：$2\le n\le$