ATS_nantf

摘要： 出题人的做法是 $O(n\sqrt{n\log n})$，结果这场结束后就被狂喷，一群人给出了 $O(n\sqrt{n})$ 做法，甚至 $O(n\log n)$ 都出来了…… 首先发现，修改一个点时，如果把这个点看成根，其它点权期望的变化只和在根的哪个儿子的子树中有关，$\frac{n sz[u] 阅读全文