单调队列
关注
分享
扫一扫
文章平均质量分 73
gjdsjflsk
这个作者很懒，什么都没留下…
展开
-
求m区间的最小值
题目描述一个含有n项的数列(n输入输出格式输入格式：第一行两个数n，m。第二行，n个正整数，为所给定的数列。输出格式：n行，第i行的一个数ai，为所求序列中第i个数前m个数的最小值。输入输出样例输入样例#1： 复制6 27 8 1 4 3 2输出样例#1： 复制077原创 2018-01-13 10:56:51 · 1147 阅读 · 0 评论 -
单调队列的学习
转自：http://blog.youkuaiyun.com/justmeh/article/details/5844650一直弄不明白单调队列是什么，在网上也找不到易懂的介绍。最后结合别人博客上的介绍和程序看才理解是怎么回事。我们从最简单的问题开始：给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k.要求： f(i) = ma转载 2017-12-30 16:39:05 · 256 阅读 · 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 · 307 阅读 · 0 评论