社区讨论

正解可过证明

ggxyzstarsky
P14826踩踩标参与者 6已保存回复 5

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
5 条
当前快照
1 份
快照标识符
@mjfoge5z
此快照首次捕获于
2025/12/21 20:02
2 个月前
此快照最后确认于
2025/12/24 16:00
2 个月前
查看原帖
本题时间复杂度为 O(Σn)O(\Sigma\sqrt n)。
由均值不等式：
ΣnT≤ΣnT=NT\frac{\Sigma\sqrt n}{T}\le\sqrt{\frac{\Sigma n}{T}}=\sqrt{\frac{N}{T}} Σn≤TN≤105∗1012=3.16228∗108\Sigma\sqrt n\le\sqrt{TN}\le\sqrt{10^5*10^{12}}=3.16228*10^8
O(Σn)=O(可过)O(\Sigma\sqrt n)=O(\text{可过})

回复

共 5 条回复，欢迎继续交流。

正在加载回复...