P9932 [NFLSPC #6] 树

# 请不要使用 C++14 (GCC 9) 提交

给定一棵 $n$ 个点的树，标号从 $0$ 到 $n-1$，每个点有一个 $0$ 到 $n-1$ 之间的颜色。 $q$ 次询问，每次查询 $x$ 的祖先中颜色为 $c$ 的点中离 $x$ 最近的一个（也就是深度最大的一个）的编号，**强制在线**。 **点的颜色在数据生成完之后进行了一次随机打乱（也就是作用了一个均匀随机的排列）**。

无

无

对于所有数据，$2\leq n\leq 2\times 10^6$，$q=5n\leq 10^7$，$-1\leq fa_i