【算法简述】基础数据结构-单调队列

它的队首和普通的队列一样，只能删除元素，而它的队尾既可以添加元素也可以删除元素。 他随队尾输出，出队。

单调队列的作用&原理

就是用来维护一段区间内的单调上升，下降性质，导出性质就是也可以用来维护一个区间内的值。他的原理是这样的:
重复一遍，队列1，2，-3，-4，2.如果元素a入队，从队尾弹出所有大于a的值，再把a加紧队尾。

1. 1带入队列，为了初始化。
2. 2带入队列，因为1比2小，此时队列为1，2
3. -3代入队列，有哪位-3比1，2都小，弹出1，2，-3带入队列
4. -4带入队列，因为-4<-3,所以弹出-3，带入-4，此时为-4.
5. 2带入队列，因为2大于-4，