单调队列模板cpp

题目如下

 对于最大值
如果push进来的元素比之前的元素都大，那就把之前的元素删除，直到没有比刚进来的元素还大的元素为止。
队列的出口处始终是访问的区间的最大值
进行push操作时已经把小的元素给移除了

对于最小值反之，队头元素始终是最小值，即队列从头到尾是单调递增的

 

代码及解析如下

 谢谢观看！！！