
单调队列
ummmmm
这个作者很懒,什么都没留下…
展开
-
[单调队列] 滑动窗口 求长度为m区间内最小值 洛谷P1440
题目描述 一个含有n项的数列(n<=2000000),求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始,若前面没有数则输出0。 输入输出格式 输入格式: 第一行两个数n,m。 第二行,n个正整数,为所给定的数列。 输出格式: n行,第i行的一个数ai,为所求序列中第i个数前m个数的最小值。 输入输出样例 输入样例#1: ...原创 2019-01-15 21:12:37 · 558 阅读 · 0 评论 -
[单调队列] 求固定大小矩阵内最大最小值 洛谷P2216
题目描述 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式: 第一行为3个整数,分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式: 仅一个整数,为a*b矩阵中所有“n*n正方形区域中的最大整数和最小整...原创 2019-01-16 17:05:52 · 563 阅读 · 0 评论