本题数据已加强

P1440 求m区间内的最小值

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

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

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

by hy8z @ 2024-08-30 14:22:35

by zhengbinkang @ 2024-08-30 14:22:37

by Jasonshan10 @ 2024-08-30 14:22:47

by shaun2000 @ 2024-08-30 14:22:47

by __little__Cabbage__ @ 2024-08-30 14:22:57

by Nt_Tsumiki @ 2024-08-30 14:23:09

by _Mount_ @ 2024-08-30 14:23:25

by lby_commandBlock @ 2024-08-30 14:24:10

by Night_sea_64 @ 2024-08-30 14:24:12

by Point_LUO @ 2024-08-30 14:24:41

| 下一页