摘要：怎么说呢，非常神的一道题 我们先忽略修改操作，考虑换根操作，假设我们的根从$u$换成了$v$那么可以注意到发生变化的$sz$只有两个，$u$和$v$ 于是我们有这次操作后的点权平方总和为$\sum_{i=1}^nsz_i^2$ 变化的权值则为$sum^2 (sum sz_v)^2,sz_v^2 su 阅读全文