单调队列

单调队列是双端队列，维护元素下标对应的值单调递减或递增，用于滑动窗口最值问题。1. 用std::deque存储下标，便于判断是否过期；2. 插入前从队尾删除小于当前值的下标，保持单调性；3. 队首超出窗口时移除；4. 从第k个元素开始记录结果。时间复杂度O(n)，优于暴力法。 在C++中，单调队列通…