单调队列，顾名思义就是一个具有单调性的一个队列，可是该怎么实现呢。
用普通的队列肯定不能实现，因此我们需要用到里一个数据结构——双端队列，这个也比较容易理解，就是两头都可以进和出队的操作。
然后我们就可以进行愉快的写单调队列了。
单调队列与优先队列还不一样，优先队列只要你不主要删除，他是不会删的，但是单调队列不一样，只要不符合单调性，那先清空，然后再加入这个不符合单调性的毒瘤。
举个例子
一开始队列里面是
1 3 5 6
然后加入一个数 3
那队列就变成了
3
原文：https://www.cnblogs.com/liuwenyao/p/9416344.html