POJ 2823 Sliding Window 单调队列
POJ 2823 Sliding Window 单调队列
一、题意
给出长为n的数列,有一个长为k的移动窗口从左向右滑动,分别输出窗口区间的最小值和最大值。
二、解题思路
对于最小值,维护一个单调增队列,同时保证队列内元素所覆盖的区间长度小于等于k,队首元素便是最小值。
最大值同理,维护一个单调减队列即可。
三、代码
#include
#include
#include
#inclu
原创
2016-07-03 12:41:44 ·
512 阅读 ·
0 评论