单调队列模板
Posted liuwenyao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了单调队列模板相关的知识，希望对你有一定的参考价值。
单调队列，顾名思义就是一个具有单调性的一个队列，可是该怎么实现呢。
用普通的队列肯定不能实现，因此我们需要用到里一个数据结构——双端队列，这个也比较容易理解，就是两头都可以进和出队的操作。
然后我们就可以进行愉快的写单调队列了。
单调队列与优先队列还不一样，优先队列只要你不主要删除，他是不会删的，但是单调队列不一样，只要不符合单调性，那先清空，然后再加入这个不符合单调性的毒瘤。
举个例子
一开始队列里面是
1 3 5 6
然后加入一个数 3
那队列就变成了
3
以上是关于单调队列模板的主要内容，如果未能解决你的问题，请参考以下文章