摘要：
题目链接：传送门 题目思路： 对于ai ，找到一个aj 满足其二进制的公共前缀最长（公共前缀越长，异或值越小），如果aj有多个，那么再枚举判断和谁连边是最优的。 对于本题的做法，可以采用针对第k位的0/1进行分治（把区间按第k位的分成两个子区间），这样能保证每个ai会和另一个公共前缀最长的aj连边。 阅读全文
摘要：
题目链接：传送门 题目思路： 对于异或最小值，可以根据贪心的思想，对于 ai 的二进制表示，从高位向低位枚举，去寻找 j 使得 ai ^ aj 最小化。 可以考虑构建一颗01字典树，叶子节点表示值ai，在同一棵子树下（有公共前缀）肯定优先匹配，公共前缀越长肯定优先级越高。对于字典树上 一个点 的两棵 阅读全文