首页 > TAG信息列表 > 1886
洛谷 1886 滑动窗口
首先推荐一篇对我非常有益的BOLG。 这一题分两个部分最小值和最大值，做法本质相同。结构体node中的v记录的是价值，pos记录的是位置，h代表队头指针，t代表队尾指针，h和t在两个部分是分别独立的，所以要分别赋初值，这是实现单调队列的第一题，不怎么会口糊。 #include<bits/stdc++.h>usingluogu 1886 滑动窗口
题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入格式 输入一共有两行，第一行为n,k。 第二行为n个数(<INT_MAX).[洛谷 1886] 滑动窗口
一道经典的单调队列题目 原题传送门 单调指的是元素的规律呈现为一种单调性，递增，递减，或者自定义1576249-20190816123042323-327652433.png 队列指的是只能从队首和队尾进行操作（所以单调队列也可以用STL的deque实现），但单调队列只需要队首的弹出、队尾的插入和弹出 题目的要求是每连