Jason Damon

摘要： 转自：http://www.sunhongfeng.com/2011/07/%E5%8D%95%E8%B0%83%E9%98%9F%E5%88%97-poj2823/ 他的分析非常到位，顺便把单调队列给学了。很好，所以转了他的这篇文章。程序是我后来理解之后自己写的。看这个问题：An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the array to the very right. You can only se. 阅读全文