单调队列（个人理解）

单调队列就是维护队列的一种思想

其实单调队列就是维护一个队列，使得这个队列区间最大或区间最小。

假设有一个长度为n的数列我们需要求得每个元素i的前m个元素的最小值：
2 4 1 7 8 9 1 10 23 11 2 m=3
那么我们将维护一个长度不超过3的队列。
首先是第一个元素2，2的前面没有元素所以为0，再将第一个元素2放入队列中，此时的队列为{2}；
第二个元素为4，4>2，所以我们将4放入队列中，因为在这个长度为m的区间中最小值仍然为2，为什么要将4放入队列呢，简而言之就是4可能是2不在范围之后的最小值，此时的队列为{2，4}。
接下来第三个元素为1，首先1<4，所以我们把4弹出队列，然后在比较2,1<2，所以把2弹出队列，为什么不需要其他的元素呢，因为我们维护这个队列的一大原则就是保证队首是最小的，此时的队列为{1}。
接下来只要根据上面的几种情况对队列进行维护即可。

问题链接：https://www.luogu.com.cn/problem/P1440
单调队列模板题：https://www.luogu.com.cn/problem/P1886