本题数据已加强

P1440 求m区间内的最小值

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

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

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

by H2O2_ @ 2024-08-30 16:33:40

by Louis_lxy @ 2024-08-31 10:46:39

@yummy hack数据是否有误？我下载后发现好像少了一些数据

by endline_n @ 2024-09-02 19:31:00

上一页 |