摘要: poj 2823 Sliding Window //poj 2823 Sliding Window//单调队列//以下是复制别人的思路的,自己写的代码过不了,这代码也是模仿别人的//这题还可以用单调队列进行求解。开两个队列,一个维护最大值,//一个维护最小值。下面叙述最大队列,最小队列的方法类似。 //最大队列保证队列中各个元素大小单调递减(注意,不是单调不上升),//同时每个元素的下标单调递增。这样便保证队首元素最大,而且更新的//时候队首永远是当前最大。因此,这个队列需要在两头都可以进行删除,//在队尾插入。//维护方法:在每次插入的时候,先判断队尾元素,如果不比待插入元素//大就删除,. 阅读全文
posted @ 2012-05-21 20:49 gabo 阅读(272) 评论(0) 推荐(0) 编辑