2025年7月11日
子树内外最大异或和 | P6072 『MdOI R1』Path
摘要： 原题链接：https://www.luogu.com.cn/problem/P6072 容易发现，问题等价于对每个点找到子树内外的最大异或和，并对它们的和取 max. 子树内的情况，可以树剖之后启发式合并。具体地，对每个节点维护一个 trie. 先处理完所有轻子树内的情况，然后处理重子树的情况并继承 阅读全文
posted @ 2025-07-11 11:03 心灵震荡 阅读(16) 评论(0) 推荐(0)