为何厌氧
查看原帖
为何厌氧
892084
xinxin2022楼主2024/7/26 10:22

为什么这个代码厌氧

#include<bits/stdc++.h>
using namespace std;
int n,m,a[2000000],q[2000000],l=1,r=0;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++)
    {
        cout<<a[q[l]]<<'\n';
        if(i-q[l]+1>m&&l<=r) l++;
        while(a[i]<a[q[r]]&&l<=r) r--;
        q[++r]=i;
    }
}

吸氧会WA两个点

2024/7/26 10:22
加载中...