看到对于子树求和一类的东西,我们可以考虑各种合并和树形dp。合并有启发式合并和一些二叉树的合并。一般二叉树的合并（trie的合并,线段树的合并）都是类似的。对于这题，我们想利用子树的信息算出根的信息。而异或可以用trie维护，全部加一可以将trie从低位向高位维护，然后交换左右子树，向下递归。然后再trie合并一下就行了
