2015年8月29日
【POJ 2823 Sliding Window】 单调队列
摘要： 题目大意：给n个数，一个长度为k(k<n)的闭区间从0滑动到n，求滑动中区间的最大值序列和最小值序列。 最大值和最小值是类似的，在此以最大值为例分析。 数据结构要求：能保存最多k个元素，快速取得最大值，更新时删去“过期”元素和“不再有希望”的元素，安放新元素。 单调队列的基本概念百度百科讲得比较清楚 阅读全文
posted @ 2015-08-29 22:03 helena_wang 阅读(210) 评论(0) 推荐(0)