社区讨论

本题数据已加强

P1440求m区间内的最小值参与者 30已保存回复 33

讨论操作

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

当前回复
33 条
当前快照
1 份
快照标识符
@m0gbuv4n
此快照首次捕获于
2024/08/30 14:23
2 年前
此快照最后确认于
2025/11/05 02:03
4 个月前
查看原帖
之前有同学反馈声称 O(nm)O(nm) 算法通过了此题——“只要如果 ii 对应的 min 不等于 aima_{i-m},那么 i+1i+1 的 min 就等于 ii 对应的 min”。
所以我猜测原来的出题人数据是随机生成的,而仅仅通过开大数据范围来完成卡常,是一种不负责任的行为。希望之后的出题人能够仔细思考,使用构造数据区分不同算法。

回复

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

正在加载回复...