2015年5月20日
单调队列
摘要： 单调队列，就是队列里的元素是单调递增或者单调递减的。那就有人问了，这和优先队列有什么区别。单调队列里的单调递增（递减）不止是值的单调递增（递减），下标也是单调递增的。我们来看单调队列怎么维护的，就知道单调队列是什么东西了。这里以单调递增队列为例。将数组a[1->n]里面的元素依次入队列。 如果要入... 阅读全文
posted @ 2015-05-20 22:08 justPassBy 阅读(428) 评论(0) 推荐(0) 编辑