CF竞赛题目讲解_CF246E(树上启发式合并)

给出一棵家谱树，定义从 u 点向上走 k 步到达的节点为 u 的 k-ancestor，每个节点有名字，名字不一定唯一。多次查询，给出 u 和 k，问以 u 为根节点的子树下有多少个深度为 dep[u] + k 的节点

// https://codeforces.com/contest/246/problem/E 

  与下题类似, DongDong询问以x为根的子树中有多少种不同的颜色.

// https://ac.nowcoder.com/acm/contest/31084/C  

  与下题类似, 对于一个询问(v,p），我们从下往上找v的第p个祖先(u)，那么询问的答案就是问u的子树中，深度为dep[u]+p节点的个数-1

// https://codeforces.com/problemset/problem/208/E