L_X_

题目链接题意：给定一棵 nnn 个结点的树，根固定为 111，每个结点有一个颜色。对于结点 uuu，它的值定义为子树 uuu 中任意两个相同颜色的结点的距离之和。我们需要得到每棵子树的值并输出。思路：对于子树 uuu，我们假设它有 xxx 个儿子，我们假定这些儿子的编号为 1,2,3,...,x1, 2, 3, ..., x1,2,3,...,x我们假设每个结点 iii 的颜色是 c[i]c[i]c[i]，深度是 d[i]d[i]d[i]我们统计一个后缀和 sum[i]sum[i]sum[i

题目链接题意：给定一个结点个数为 nnn 的根为 111 的有根树，每个结点有一个权值 a[i]a[ i ]a[i]。我们需要找到所有满足 KaTeX parse error: Can't use function '\^' in math mode at position 6: a[u] \̲^̲{} a[v] == a[lc… 的点对 u,v{u, v}u,v ，统计所有这些点对 KaTeX parse error: Can't use function '\^' in math mode at p

题目链接题意：有一棵以 111 为根结点的树，树上每个结点有一个颜色，多组询问：问以 uuu 为根的子树上共有多少种不同的颜色。解决该题，最暴力的做法就是对于每一棵子树都dfs一遍统计出答案，统计完清空：O(n2)O(n^2)O(n2)。但“听说”可以用dsu on tree优化：dsu on tree [ O(nlogn)O(nlogn)O(nlogn) ]统计以结点 uuu 为根结点...