给定 n n n 个结点的无向完全图。每个点有一个点权为 a i a_i ai。连接 i i i 号结点和 j j j 号结点的边的边权为 a i ⊕ a j a_i\oplus a_j ai⊕aj。求这个图的 MST 的权值。 1 ≤ n ≤ 2 × 1 0 5 1\le n\le 2\times 10^5 1≤n≤2×105, 0 ≤ a i < 2 30 0\le a_i< 2^{30} 0≤ai
给定 n n n 个结点的无向完全图。每个点有一个点权为 a i a_i ai。连接 i i i 号结点和 j j j 号结点的边的边权为 a i ⊕ a j a_i\oplus a_j ai⊕aj。求这个图的 MST 的权值。 1 ≤ n ≤ 2 × 1 0 5 1\le n\le 2\times 10^5 1≤n≤2×105, 0 ≤ a i < 2 30 0\le a_i< 2^{30} 0≤ai