摘要：
题目链接 思路 先考虑一条链的情况怎么做。 因为只有两个子树，并且两个子树都是链。所以可以把这两条链找出来，然后$sort$一下。合并起来。 然后推广到树上 对于每一棵树都可以按照和上面同样的方法合并成一条链。 这样就可以$O(n^2logn)$做了。 考场上就想到这些。而且链的情况还忘了存档。。。 阅读全文
摘要：
题目链接 思路 首先求个前缀异或和，这样就可以$O(1)$的得到区间异或和了。 然后发现问题转化为 找出不同的$k$个二元组$x,y$。使得$a_x \otimes a_y$的和最大。 有个比较有趣的思路 设$S_i$表示前$i$个元素的异或和。对于每个$S_i$,我们找出在$S$数组中与他异或起来 阅读全文