cf342e专题

CF342E Xenia and Tree 题解 (根号算法,操作分块)

题目 题面 简要题意:        给定一棵 n n n 个节点的树,初始时 1 1 1 号节点为红色,其余为蓝色。        要求支持如下操作:        1. 将一个节点变为红色。        2. 询问节点 u u u 到最近红色节点的距离。        共 q q q 次操作。        1 ≤ n , q ≤ 1 0 5 1 \leq n, q \leq