在讨论《数据请求加强》回复：

@[清风ღ](/space/show?uid=96580) 这个不需要随机啊，全部都是 a 都是可以的，只要树的形态是菊花就行了。

在讨论《数据请求加强》回复：

@[清风ღ](/space/show?uid=96580) 如果不对儿子根号分治的话，这题复杂度最坏可以到 $O(n(n+m))$

在讨论《数据请求加强》回复：

题解第一篇本机要跑50s

这个题对于大于 $\sqrt{n}$ 的部分单次复杂度为 $O(m+size)$ ，但是注意到对于当前分治处理的树，其儿子数可能过大，如果全部采用上述做法，其单次复杂度实际上为 $O((son+1)(m+size))$，其中 $son$ 为儿子个数，复杂度显然不对。 正确做法应该是容斥儿子时，对儿子的大小也根号分治。…