数据过弱!!!
  • 板块P2032 扫描
  • 楼主Grow_
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/7/11 16:59
  • 上次更新2023/11/3 10:30:04
查看原帖
数据过弱!!!
691641
Grow_楼主2023/7/11 16:59

错误单调队列竟然能AC???
贴上代码

#include<bits/stdc++.h>
using namespace std;
int n,k,a[2000005];
deque<int>q;
int main(){
    cin >> n >> k;
    for(int i = 1;i<=n;i++){
        cin >> a[i];
        while(!q.empty()&&a[i]>a[q.back()])q.pop_back();//这里应该是a[i]>=a[q.back()]
        q.push_back(i);
        if(q.front()<i-k+1)q.pop_front();
        if(i>=k){
            cout << a[q.front()] << "\n";
        }
    }
    return 0;
}
2023/7/11 16:59
加载中...