求助
  • 板块P2251 质量检测
  • 楼主qzilr
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/7/2 22:52
  • 上次更新2023/10/27 22:02:35
查看原帖
求助
400333
qzilr楼主2022/7/2 22:52

为什么会RERE ??

#include<bits/stdc++.h>
using namespace std;
int st[100005][20];
int main(){
	memset(st,0x3f3f3f3f,sizeof(st));
	int n,m;
	cin>>n>>m;
	int k=log(m)/log(2);
	int a[n+5];
	for(int i=1;i<=n;i++)	cin>>a[i],st[i][0]=a[i];
	for(int j=1;j<20;j++)
		for(int i=1;i+(1<<j)-1<=n;i++)
			st[i][j]=min(st[i][j-1],st[i+(1<<j-1)][j-1]);
	for(int i=m;i<=n;i++)
		cout<<min(st[i-m+1][k],st[i-1<<k+1][k])<<endl;
	return 0;
}
2022/7/2 22:52
加载中...