社区讨论
洛谷机子太慢了吧，建议开大时限。（附卡常技巧）
P11237 [KTSC 2024 R1] 警察与小偷参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m5b2g1dm
- 此快照首次捕获于
- 2024/12/30 21:19 去年
- 此快照最后确认于
- 2025/11/04 12:09 4 个月前
对比 LOJ 的机子，洛谷实在是太慢了。
我只开 O2 优化在 LOJ 上最慢的不超过 650 ms，到洛谷就一直过不了而且有的时候 1.4s+，有的时候 1.21s？
波动这么大的吗
LOJ 都开 1.5s，洛谷开 1.2s？
建议开大时限匹配洛谷机子。
卡常技巧：
- 用 zkw 线段树，非递归跑得快。
- 如果你写的换根，那么如果一个子树内部没有询问，不用进去。
- 试试不把初始根设为非 1 的数。
回复
共 2 条回复，欢迎继续交流。
正在加载回复...