社区讨论

请求缩短时限至 1.5s

P3992[BJOI2017] 开车参与者 4已保存回复 6

讨论操作

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

当前回复
6 条
当前快照
1 份
快照标识符
@lxke2saa
此快照首次捕获于
2024/06/18 20:37
2 年前
此快照最后确认于
2024/07/09 17:09
2 年前
查看原帖
现有的 3s 时限连 O(nq)\mathcal{O}(nq) 的暴力都完全能卡过,实现粗糙的 O(nnlogn)\mathcal{O}(n\sqrt{n}\log n) 做法也能轻松在 900ms 内跑完,更不用说单只根号的做法了。可见本题并不卡常,因此应该缩短时间限制。

回复

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

正在加载回复...