洛谷 P1440 求m区间内的最小值(单调队列 滑窗模板)
题目描述:https://www.luogu.org/problemnew/show/P1440
一个含有n项的数列(n<=2000000),求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始,若前面没有数则输出0。
输入样例#1: 复制
6 2
7 8 1 4 3 2
输出样例#1: 复制
0
7
7
1
1
3
题目分析:
从前m个数开始...
原创
2018-07-31 12:36:47 ·
296 阅读 ·
0 评论