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 我自己测是厌氧的啊