摘要：定义 对于一棵树 \(T(S, E)\)，取出一个点集 \(T \subseteq S\) 作为关键点集，将关键点和它们两两的 LCA 取出构成一个点集 \(V'\) 建一棵树，即为虚树。 建树 将 \(S\) 中所有点按 DFS 序排序，把所有相邻项的 LCA 再求出来放入序列 \(A\)。根据 阅读全文

摘要：原题链接：https://www.luogu.com.cn/problem/P6072 容易发现，问题等价于对每个点找到子树内外的最大异或和，并对它们的和取 max. 子树内的情况，可以树剖之后启发式合并。具体地，对每个节点维护一个 trie. 先处理完所有轻子树内的情况，然后处理重子树的情况并继承 阅读全文