社区讨论
申请开大时限
P8484 「HGOI-1」Mole参与者 4已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @m54tdjeu
- 此快照首次捕获于
- 2024/12/26 12:18 去年
- 此快照最后确认于
- 2025/11/04 12:21 4 个月前
个人认为本题应该开到 2s。
首先铃的题解需要动态开点,复杂度是 的,在 1s 的时限下无法通过。
然后出题人的题解只需要一棵线段树,朴素实现就需要 700~900ms(不使用 zkw 线段树)。
我自己想了个需要 4 棵线段树的做法,复杂度同样是 ,但是常数肯定比出题人的题解大,无法通过。
我觉得提到的做法都是正确做法,不应该因为常数原因被卡掉,所以申请开大时限至 2s。
回复
共 4 条回复,欢迎继续交流。
正在加载回复...