![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
文章平均质量分 73
gjdsjflsk
这个作者很懒,什么都没留下…
展开
-
求m区间的最小值
题目描述 一个含有n项的数列(n 输入输出格式 输入格式: 第一行两个数n,m。 第二行,n个正整数,为所给定的数列。 输出格式: n行,第i行的一个数ai,为所求序列中第i个数前m个数的最小值。 输入输出样例 输入样例#1: 复制 6 2 7 8 1 4 3 2 输出样例#1: 复制 0 7 7原创 2018-01-13 10:56:51 · 1048 阅读 · 0 评论 -
单调队列的学习
转自:http://blog.csdn.net/justmeh/article/details/5844650 一直弄不明白单调队列是什么,在网上也找不到易懂的介绍。最后结合别人博客上的介绍和程序看才理解是怎么回事。 我们从最简单的问题开始: 给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k. 要求: f(i) = ma转载 2017-12-30 16:39:05 · 218 阅读 · 0 评论 -
1201 最大子序和
描述 输入一个长度为n的整数序列,从中找出一段不超过m的连续子序列,使得整个序列的和最大。 例如 1,-3,5,1,-2,3 当m=4时,S=5+1-2+3=7 当m=2或m=3时,S=5+1=6 输入格式 第一行两个数n,m(n,m<=300000) 第二行有n个数,要求在n个数找到最大子序和 输出格式 一个数,数出他们的最大子序和 样例输入 6 4 1 -3 5 ...原创 2018-08-16 21:34:32 · 278 阅读 · 0 评论