单调队列学习小结

单调队列？
哦。
就是一个具有单调性的队列。（什么？你不知道“单调性”和“队列”是什么意思？恭喜，以前我也不知道。）
单调队列自然就有着队列的一切性质+单调的性质。所以单调队列自然有个头指针h和尾指针t，且因为具有单调性质，队列里的每一个数是单调递增（递减，不下降，不上升……..）。
有个不同点就是单调队列只能从尾部进，但头部尾部都可以出，这是一个与队列的区别。
单调队列其实并不常用，但却重要，因为其时间复杂度并不高，一般只有O(n)，平摊下来就只有O(1)了。可以用于优化DP之类的。
单调队列要求掌握不多，代码也相对固定，应用相对来讲也不是很广，不过却无比重要，一定要掌握。