之前有同学反馈声称 O(nm)O(nm)O(nm) 算法通过了此题——“只要如果 iii 对应的 min 不等于 ai−ma_{i-m}ai−m,那么 i+1i+1i+1 的 min 就等于 iii 对应的 min”。
所以我猜测原来的出题人数据是随机生成的,而仅仅通过开大数据范围来完成卡常,是一种不负责任的行为。希望之后的出题人能够仔细思考,使用构造数据区分不同算法。