导航

2015年11月7日

POJ 2823【单调队列】

摘要： 题意：给出序列，找出每个连续长度为k的子序列的最大值和最小值。思路：裸单调队列...单调队列这东西用的真的非常局限，大概只能用到这种情景中==简单说一下维护：添加元素，为了保持单调性，排除队尾所有比要添加的元素大或者小的元素。出队，出队之前要保证要出队的元素在当前范围内，如果不在先把不在的都出队。这... 阅读全文

posted @ 2015-11-07 11:25 tun~ 阅读(209) 评论(0) 推荐(0) 编辑