你正在訪問的內容是外部程式的映像位址，僅用於使用者加速訪問，本站無法保證其可靠性。當前的連結位址(單點即可複製)為 https://greasyfork.org.cn/zh-CN/scripts/465777-codeforces-better/discussions/195713，源站連結 點此以跳轉。

Codeforces Better!

一个适用于 Codeforces 的 Tampermonkey 脚本，增强功能与界面。

< 脚本 Codeforces Better! 的反馈

提问 / 留言

xjrjyy
§
发布于：2023-08-07
举报留言

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})$$$ 为界。
北极小狐作者
§
发布于：2023-08-07
举报留言

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

发布留言

登录以发布留言。