社区讨论

撤下了未证明时间复杂度的题解

P10998【MX-J3-T3+】Tuple+参与者 14已保存回复 13

讨论操作

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

当前回复
13 条
当前快照
1 份
快照标识符
@m0koywda
此快照首次捕获于
2024/09/02 15:41
2 年前
此快照最后确认于
2025/11/05 00:26
4 个月前
查看原帖
如果你没有显式地写出根号分治的结构,不难发现这个复杂度的证明并不平凡,相反是本题难点之一。
之后提交的题解也必须证明自己做法的时间复杂度O(mm)O(m\sqrt m)O(m4/3)O(m^{4/3}) 均可。

回复

13 条回复,欢迎继续交流。

正在加载回复...