摘要： http://acm.cs.ecnu.edu.cn/problem.php?problemid=2450用单调队列 queue[] 维护一个可能作为最大值的序列，由贪心策略，这个序列是单调减的。扫描到元素 a[i] 时， 这个序列满足：1.始终保持队首元素是[i-k+1, i-1]的最大值。 （即 如果队首不在当前区间[i-k+1, i]中，则出队）2.队中其余元素则是将来队首出队后可能的最大值。综上，该算法是 O（n）的， 比 线段树 要快呢。参考链接： http://wenku.baidu.com/view/4d23b4d128ea81c758f578ae.html 1 #includ.. 阅读全文