XOR-MST:按当前最高不同位切成两组,组内递归、组间只补一条最便宜边 当前位 b 为 0 的组当前位 b 为 1 的组 0 01 100 10 111 00 011 01 11 跨组必带 2^b低位再用 Trie 求最小 同组中的更高位前缀相同;跨组边的最高不同位固定,故可独立递归。