2017年12月14日
单调栈&单调队列入门
摘要： 单调队列是什么呢？可以直接从问题开始来展开。 Poj 2823 给定一个数列，从左至右输出每个长度为m的数列段内的最小数和最大数。 数列长度：$N 1、维护区间最值 2、去除冗杂状态 如上题，区间中的两个元素a[i],a[j]（假设现在再求最大值） 若 j i且a[j] =a[i] ，a[j]比a[ 阅读全文
posted @ 2017-12-14 17:24 _tham 阅读(22776) 评论(6) 推荐(13) 编辑