_Alexande_

摘要： description 给你一棵树，要求支持 \(m\) 个操作，每种操作可以换根或者查询两个结点的子树内的相同的数的数对个数。 \(1 \le n \le 10^5, 1 \le m \le 5 \times 10^5\)。 solution 首先我们发现换根是假的，因为如果换的根在 \(x\) 阅读全文