Greasy Fork

https://codeforces.com/blog/entry/119058?#comment-1055513 翻译错误：

谁能解释一下，解O(s∗s√)中的 knapsack 如何导致解O(n∗n−−√)

中的 E2？

比赛期间，我以为是$$$O(n*\log{n}\sqrt{n})。对于一个顶点来说，权重之和就是光子的大小之和，整个树的权重之和的边界是
O(n\log{n})。顶点上的项目数以O(\sqrt{subtree size})$$$ 为界。

感谢反馈，这是由于 LaTex公式 中的 * 没有转义，被 markdownit 解析为了斜体，该问题将在下一次更新中解决