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