样例输出有问题?

P1440 求m区间内的最小值

mrozhx @ 2019-12-26 13:15:23

输入

6 2

7 8 1 4 3 2

输出

0 7 7 1 1 3

m=2,第6个输出不应该是第4个数到第6个数的最小值吗?为什么是3?


by andyli @ 2019-12-26 13:20:01

@醉水 是序列中第6个数的前2个数得最小值,即min\{4, 3\}


by mrozhx @ 2019-12-26 13:22:18

@andyli

那"求出每一项前的m个数到它这个区间内的最小值"这个表达有问题吧……

题目说的是前m个数到“它”呀


by andyli @ 2019-12-27 22:12:42

@醉水 这个区间应该是指左闭右开区间


|