Codeforces Better!

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

< Feedback on Codeforces Better!

سوئال / ئىنكاس

§
يوللانغان ۋاقتى: 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 解析为了斜体,该问题将在下一次更新中解决

جاۋاب قايتۇرۇش

جاۋاب قايتۇرۇش ئۈچۈن كىرىش.