为何厌氧

P1440 求m区间内的最小值

xinxin2022 @ 2024-07-26 10:22:37

为什么这个代码厌氧

#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两个点


by xinxin2022 @ 2024-07-26 10:26:58

但这代码居然不厌臭氧


by bamboo12345 @ 2024-07-26 10:27:05

@xinxin2022 数组开大点


by XLoffy @ 2024-07-26 10:27:18

@xinxin2022 不会啊?


by xinxin2022 @ 2024-07-26 10:29:48

@bamboo1030 蟹,现在不厌氧了。


by xinxin2022 @ 2024-07-26 10:34:49

@XLoffy 我自己测是厌氧的啊


|