可持久化作业（下）

这篇原题比较多

[十二省联考2019]异或粽子

$n$个数，两两异或得到$\frac{n(n-1)}{2}$个值，求前$k$大的值的和。
$O(k\log k+n\log n)$做法：
对于$a_i\wedge a_j,a_i<a_j$，我们维护对于每一个$a_i$和他异或值最小的$a_j$，然后构成了$n$对$(a_i,a_j)$，每次去除异或值最小的一对加入贡献，在$trie$树上求关于$a_i$的次小对$(a_i,a_k)$加入，以此类推即可。

$O(n{\log }^{2}n)$做法
$trie$树上二分并$trie$树上检验得到第$k$小。
然后随便写写得到前$k$小的和。

$\mathcal{A}CCode$