2016年8月19日
ACM-单调队列
摘要： 对于单调队列的基本概念可以去看百科里的相关介绍：http://baike.baidu.com/view/3771451.htm 这里挑一些重点。 作用： 不断地向缓存数组里读入元素，也不时地去掉最老的元素，不定期的询问当前缓存数组里的最小的元素。 最直接的方法：普通队列实现缓存数组。 进队出队都是O 阅读全文
posted @ 2016-08-19 22:13 qlky 阅读(278) 评论(0) 推荐(0)