CF-342E Xenia and Tree - 根号分治

CF342E Xenia and Tree 题意 给定一棵 $n$ 个节点的树，初始时 1 号节点为红色，其余为蓝色。 要求支持如下操作： 将一个节点变为红色。 询问节点 $u$ 到最近红色节点的距离。 共 $q$ 次操作。 $1 \le n, q \le 10 ^5$ 分析 首先我们有两种暴力思路： 每次将一个点变为红色，就从那个点开始...