单调队列·概念

单调队列是一个内部元素保持单调（递增或递减）的双端队列，常用来在滑动窗口里 O(1) 取最值。新元素进队前，先从队尾把“不如它、又比它旧”的元素弹掉，从而维持单调性。