P6623 [省选联考 2020 A 卷] 树
看到对于子树求和一类的东西,我们可以考虑各种合并和树形dp。合并有启发式合并和一些二叉树的合并。一般二叉树的合并（trie的合并,线段树的合并）都是类似的。对于这题，我们想利用子树的信息算出根的信息。而异或可以用trie维护，全部加一可以将trie从低位向高位维护，然后交换左右子树，向下递归。然后再trie合并一下就行了
看到对于子树求和一类的东西,我们可以考虑各种合并和树形dp。合并有启发式合并和一些二叉树的合并。一般二叉树的合并（trie的合并,线段树的合并）都是类似的。对于这题，我们想利用子树的信息算出根的信息。而异或可以用trie维护，全部加一可以将trie从低位向高位维护，然后交换左右子树，向下递归。然后再trie合并一下就行了
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 阿里最新开源QwQ-32B，效果媲美deepseek-r1满血版，部署成本又又又降低了！
· 单线程的Redis速度为什么快？
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决：字节Trae VS Cursor，谁才是开发者新宠？
· 展开说说关于C#中ORM框架的用法！