单调栈&单调队列入门

单调队列是什么呢？可以直接从问题开始来展开。 Poj 2823 给定一个数列，从左至右输出a56爆大奖在线娱乐长度为m的数列段内的最小数和最大数。 数列长度：$N 1、维护区间最值 2、去除冗杂状态 如上题，区间中的两个元素a[i],a[j]（假设现在再求最大值） 若 j i且a[j] =a[i] ，a[j]比a[
posted @ 2017-12-14 17:24  _tham  阅读(22644)  评论(6)  编辑  收藏  举报