摘要：
摘要：题目来源：http://poj.org/problem?id=2823这道题采用单调队列的方法。一直弄不明白单调队列是什么，在网上也找不到易懂的介绍。最后结合别人博客上的介绍和程序看才理解是怎么回事。（转载自：http://xuyemin520.is-programmer.com/posts/25964）我们从最简单的问题开始：给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k.要求： f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1问题的另一种描述就是用一个长度为k的窗在整数数列上移动，求窗里面所包含的 阅读全文
