摘要：
dsu on tree 题目链接 点我跳转 题目大意 给你一片森林，每次询问一个点与多少个点拥有共同的$K$级祖先 解题思路 询问一个点有多少个共同的$K$级祖先 可以等价于问它的$K$级祖先有多少个深度为 \(dep + K\) 的子节点 ($dep$为$K$级祖先的深度) 那么对于每个询问要先倍 阅读全文
摘要：
dsu on tree 题目链接 点我跳转 题目大意 给定一个以$1$为根的n个节点的树，每个点上有一个字母$(a-z)$ 每个点的深度定义为该节点到1号节点路径上的点数. 每次询问 $a,b$， 查询以 $a$ 为根的子树内深度为 $b$ 的节点上的字母重新排列之后是否能构成回文串. 解题思路 重 阅读全文
摘要：
dsu on tree 题目链接 点我跳转 题目大意 有一棵以 $1$ 号结点为根的有根树。 每个结点都有一个颜色，颜色是以编号表示的，$i$ 号结点的颜色编号为 $c_i$ 如果一种颜色在以 $x$ 为根的子树内出现次数最多，称其在以 $x$ 为根的子树中占主导地位。 显然，同一子树中可能有多种颜 阅读全文