摘要：传送门 题目大意 一棵 $n(1\le n\le10^5)$ 个节点的树，一开始给定了初始的根，每个节点上有权值 $a_i(0<a_i<2^{31})$ 。 $m(1\le m\le10^5)$ 次操作，共 $3$ 种操作类型： $1\space id$ ：将 $id$ 作为新的根 $2\space 阅读全文