InverseDa's Blog

单调队列稍有不同，需要用到双端队列模拟。不然的话无法正常满足单调性。

并且双端队列最好自己手写，用c++的dequeue效率非常慢，很容易tle的。

单调队列常用于解决连续k个数中的操作，比如滑动窗口问题。