社区讨论

建议缩短时间限制至 800ms 以内

P2839[国家集训队] middle参与者 7已保存回复 8

讨论操作

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

当前回复
8 条
当前快照
1 份
快照标识符
@mhji8exd
此快照首次捕获于
2025/11/04 02:59
4 个月前
此快照最后确认于
2025/11/04 02:59
4 个月前
查看原帖
如题,由于现代评测机速度变快,本人调分块的时候尝试使用所有权值而非块内权值初始化,这样复杂度变为 O(n2)O(n^2),在未经任何常数优化的情况下以最大点 888ms888ms 的时间通过了本题,并且根据我观察的 2020 多个提交记录,几乎所有复杂度正确的解法均能在不作常数优化的情况下以最大点 400ms400ms 以内的时间通过。

回复

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

正在加载回复...