摘要： 单调队列 概念 队列是类似于双端栈的一种数据结构。 单调队列与单调栈相似，是用来维护具有一定单调性的队列，与单调栈不同的是他的左端叶可以进行操作。 例题 求在这个固定长度内的最值。 使用双端队列，比用线段树或者st表更加优秀，例如求最大值，就可以比较右端比他更小的数弹出去因为他更靠右更大，同时再考虑 阅读全文

摘要： 单调栈 概念 首先，栈是一种数据结构，特点是先进后出，只有顶部可以进出。 单调栈是栈的元素按照他们的位置关系，满足一定单调性的栈。 +++ 例题 给定n个数的数组a，定f(i)是a[i] 左边第一个小于a[i]元素的下标，若不存在，则f(i)为0，求出所有数的f(i)。 这是单调栈应用的经典问题，因 阅读全文