滑动窗口【模板】 #include<bits/stdc++.h>#define N 1000005using namespace std;int n,k;int a[N];deque<int> q;//使用双端队列int main(){cin>>n>>k;for(int i = 1;i<=n;i++)cin>>a[i];for(int i = 1;i<=n;i++)//求滑动窗口最小值{while(q.size() && q.back()>a[i])q...
模板奉上: 第一种使用STL 代码语言:javascript 复制 deque<int>q;//滑动窗口 for(int i = 0; i < nums.size(); i++){ while(!q.empty()&&nums[q.back()]<nums[i])//维护队列单调性(递增) q.pop_back(); q.push_back(i);//入队 if(!q.empty() && i-q.front() >= k)//判断队头...