ojzha的博客

例题 题意： 给你一个 nnn 个节点的完全图，第 iii 个点的权值为 aia_iai​ ，两点的之间边权为这两个点权值的异或值，求最小生成树(MST)的权值。 参考dalao博客 步骤： 对各个点权值进行排序 跑dfs，从高位到低位每次dfs找到这个区间[l,r][l,r][l,r]的当前二进制位（深度表示）是1的那个数，然后继续二分。 对trie树上每一个可能是LCA的点，合并左右两颗子树（启发式合并），对一颗子树内的叶子点值一个子树建trie，查找trie树上异或另一颗子树内的叶子点值最小的结果