本题数据已加强

P1440 求m区间内的最小值

yummy @ 2024-08-30 14:22:24

之前有同学反馈声称 O(nm) 算法通过了此题——“只要如果 i 对应的 min 不等于 a_{i-m}，那么 i+1 的 min 就等于 i 对应的 min”。

所以我猜测原来的出题人数据是随机生成的，而仅仅通过开大数据范围来完成卡常，是一种不负责任的行为。希望之后的出题人能够仔细思考，使用构造数据区分不同算法。

by cly312 @ 2024-08-30 14:25:17

by Ke9_qux @ 2024-08-30 14:25:19

by lby_commandBlock @ 2024-08-30 14:25:27

第一次这么前

by Ahws_rwhy @ 2024-08-30 14:25:35

by Cha_ @ 2024-08-30 14:26:42

666

by I_Love_DS @ 2024-08-30 14:28:02

qpzc

by hyl_____ @ 2024-08-30 14:28:51

by Grammar__hbw @ 2024-08-30 14:29:07

by Wuyanru @ 2024-08-30 14:29:08

by Grammar__hbw @ 2024-08-30 14:29:56

但是不知道为什么新的数据会让我的单调队列WA