摘要: 先放上luogu的题目链接——滑稽窗口 然后我们再来讲单调队列 单调队列是指这样一种队列:在队列中的元素为单调递增状态或单调递减状态。 例如1 2 3 4 5和9 2 1都是单调队列,但1 2 2 3 4和4 3 4 5就不是单调队列。 但普通队列明显是维持不了单调队列的性质的。 为了维持单调队列的 阅读全文
posted @ 2017-05-31 21:35 Konoset 阅读(175) 评论(0) 推荐(0) 编辑