社区讨论

申请开大时限

P8484 「HGOI-1」Mole参与者 4已保存回复 4

讨论操作

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

当前回复
4 条
当前快照
1 份
快照标识符
@m54tdjeu
此快照首次捕获于
2024/12/26 12:18
去年
此快照最后确认于
2025/11/04 12:21
4 个月前
查看原帖
个人认为本题应该开到 2s。
首先铃的题解需要动态开点,复杂度是 O(nlogh)\mathcal{O}(n\log h) 的,在 1s 的时限下无法通过。
然后出题人的题解只需要一棵线段树,朴素实现就需要 700~900ms(不使用 zkw 线段树)。
我自己想了个需要 4 棵线段树的做法,复杂度同样是 O(nlogn)\mathcal{O}(n\log n),但是常数肯定比出题人的题解大,无法通过。
我觉得提到的做法都是正确做法,不应该因为常数原因被卡掉,所以申请开大时限至 2s。

回复

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

正在加载回复...