【单调队列 双端队列deque操作 模板题】求前m个数中的最小值 洛谷 P1440 求m区间内的最小值
洛谷 P1440 求m区间内的最小值
https://www.luogu.org/problemnew/show/P1440
题目描述
一个含有n项的数列(n<=2000000),求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始,若前面没有数则输出0。
输入输出格式
输入格式:
第一行两个数n,m。
第二行,n个正整数,为所给定的数列。
...
原创
2019-03-15 21:44:47 ·
385 阅读 ·
0 评论