摘要: 单调队列,顾名思义就是队中元素都是单调的队列,它们即可以是单调递增,也可以是单调递减的,单调队列有着重要的应用。 通过几道经典题目来熟悉单调队列: 1.集合 若一个数x在集合中,则2x+1,3x+1也在集合中,已知开始1在集合中,求集合第n大的数字。 分析:如果用朴素的方法对付不了很大的数据,可以... 阅读全文
posted @ 2015-03-07 11:41 QTY_YTQ 阅读(268) 评论(0) 推荐(0)