摘要: 所谓单调,就是容器中的数据是递增或递减的。 单调队列 单调队列中数据要么是递增的,要么是递减的。 对于递减的单调队列,每次队尾加入一个数据,就把前面比它大的数从队尾弹出,然后再将本数据加入队列。 比如对于队列1,3,4,6,9,如果插入5, 就先比较5,9因为9>5,则9弹出队列, 再比较6,5,6 阅读全文
posted @ 2017-09-28 21:49 Bennettz 阅读(226) 评论(0) 推荐(0) 编辑