[POJ2823]Sliding Window 滑动窗口(单调队列)

题意 刚学单调队列的时候做过 现在重新做一次 一个很经典的题目   现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 思路 单调队列 一个递增 一个递减 代码 //author: sysky #include<cstdio> #define N 1000006 #define INF 0X3FF
相关文章
相关标签/搜索