单调队列

求滑动窗口最大值

双端队列模拟即可

1
2
3
4
5
6
7
8
deque<pii> dq;  // (pos, val)

for(int i=1;i<=n;i++){
while(dq.size() && 队首过期) dq.pop_front();
while(dq.size() && 加入当前元素后队列不单调) dq.pop_back();
dq.push_back(当前元素)
队首进行决策
}
Thank you for your support!