单调队列模板

标签：理解   数据   个数   就是   数据结构   队列模板   双端队列   一个队列   队列   

单调队列，顾名思义就是一个具有单调性的一个队列，可是该怎么实现呢。

用普通的队列肯定不能实现，因此我们需要用到里一个数据结构——双端队列，这个也比较容易理解，就是两头都可以进和出队的操作。

然后我们就可以进行愉快的写单调队列了。

单调队列与优先队列还不一样，优先队列只要你不主要删除，他是不会删的，但是单调队列不一样，只要不符合单调性，那先清空，然后再加入这个不符合单调性的毒瘤。

举个例子

一开始队列里面是

1  3  5  6  

然后加入一个数 3

那队列就变成了 

3

单调队列模板

标签：理解   数据   个数   就是   数据结构   队列模板   双端队列   一个队列   队列   

原文地址：https://www.cnblogs.com/liuwenyao/p/9416344.html