队列是一种”先进先出“的线性数据结构。
1. 单调队列
队列中的元素具有单调性（不一定严格单调）
deque<int> q;
for(int i = 0; i < arr.size(); ++i){
while(q.size() && i - q.front() > windows_size) q.pop_front();
while(q.size() && arr[q.back()] < arr[i]) q.pop_back();
q.push_back(i);
}
队列是一种”先进先出“的线性数据结构。
队列中的元素具有单调性（不一定严格单调）
deque<int> q;
for(int i = 0; i < arr.size(); ++i){
while(q.size() && i - q.front() > windows_size) q.pop_front();
while(q.size() && arr[q.back()] < arr[i]) q.pop_back();
q.push_back(i);
}