单调队列的基本知识

https://zhuanlan.zhihu.com/p/346354943

这篇文章讲的很清楚单调队列的基础知识，现在做一个总结。

1. 单调队列的作用是维护一个区间中的最值，它主要运用在滑动窗口中

2. 单调队列的思想在于：维护一个双向队列（deque），遍历序列，仅当一个元素可能成为某个区间最值时才保留它。

3. 理解上述思想的关键点在于理解这几个图：

 

 

 

 

 

 

 

可以看到后加入的值，如果它比你大，那么前面加入的值必定没有可能成为最值了。