摘要：
"传送门" 题意 给出一棵 $n$ 个结点的树，每个结点有一个颜色 $c_i$ 。 询问 $q$ 次，每次询问以 $v$ 结点为根的子树中，出现次数 $\ge k$ 的颜色有多少种。树的根节点是 $1$。 题解 反正我看见这个 $\ge k$ 就觉得要用线段树，实际上好像不用写线段树的 Orz。 还 阅读全文
摘要：
"传送门" 题意 给定一棵以 11 为根，nn 个节点的树。设 d(u,x)d(u,x) 为 uu 子树中到 uu 距离为 xx 的节点数。 对于每个点，求一个最小的 kk，使得 d(u,k)d(u,k) 最大。 题解 和那个数颜色的题是一样的，就是一道标准的 dsu on tree 的模板题。当练 阅读全文
摘要：
"传送门" 题意 给定一片森林，每次询问一个节点的K Son共有个多少不同的名字。一个节点的K Son即为深度是该节点深度加K的节点。 题解 和前一道题基本是同一个套路，只是这个有重名，所以直接用set数组来代替int数组计数就行了。 因为重儿子没有求对吃了一大波TLE。 代码 阅读全文
摘要：
"传送门" 题意 给一片森林，$m$ 次查询，询问每个节点与其它多少个节点有共同的第 $k$ 祖先。 题解 对于这种无修改的询问题目，直接离线询问。 把每个询问中那个第 $k$ 祖先用倍增求出来，然后问题转化为问第 $k$ 祖先的子树中有多少个点与询问的点同深度。这个问题可以用树上启发式合并来解决。 阅读全文