单调队列简述

        单调队列，顾名思义，里面的各个元素是(严格)单调递增(减)的，且各个元素的下标也是单调递增(减)的。这个队列要满足队尾和队首都能够删除元素，但只有队尾能添加元素。而在删除元素的时候，就能够求得很多信息。使用单调队列往往可以优化时间复杂度至O(n)。

        单调队列在oi中有很多应用和模型。大家可以看我博客里的几道题加深理解。