题意 题目链接 给定一棵树，每次询问给出一个点 $u$ 和深度 $d$，询问深度为 $d$ 的点中有多少个点祖先包含 $u$。 解析 考虑用一个时间戳，记录每一个点的入栈时间 $in_i$ 和出栈时间 $out_u$，发现每一个符合条件的点 $x$ 满足 $in_u \le in_x < out_u$。由此，用 vector 维护每一层所有点…