社区讨论

卡常小技巧(如果您 80 pts TLE/WA)

P2042[NOI2005] 维护数列参与者 2已保存回复 1

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@m17thclv
此快照首次捕获于
2024/09/18 20:06
去年
此快照最后确认于
2024/09/18 20:25
去年
查看原帖
古老的 NOI 题可能卡常。
  1. 尝试将所有函数加上 inline,逆天 inline 优化 0.2 sec。
  2. 尝试使用 max({}) 去取多个数字的 max,比一个一个 max 快。
  3. 注意子段和长度必须大于等于 1,否则 10 pts。
  4. 注意一个节点也可以是最大子段和,否则 WA 一个点。
  5. 开 O2。

回复

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

正在加载回复...