ST表MLE+RE求助
查看原帖
ST表MLE+RE求助
572482
Dream_weavers楼主2022/1/13 19:16

rt,数组开小RE,数组开大MLE,出题人不能把空间限制开大点么?良心呢?

丧心病狂的提交记录

上code:

#include<iostream>
#include<cstdio>
#include<cmath>
#define N 1000001
using namespace std;
typedef long long ll;
ll n,a[N],i,j,stma[N][18],stmi[N][18],Q,l,r,kk,k;
int main(){
	ios::sync_with_stdio(0);
	scanf("%lld%lld",&n,&kk);
	for(i=1;i<=n;i++) {
	    scanf("%lld",a+i);
		stma[i][0]=stmi[i][0]=a[i];;	
	}
	for(j=1;(1<<j)<=n;j++){
		for(i=1;(i+(1<<j)-1)<=n;i++){
			stma[i][j]=max(stma[i][j-1],stma[i+(1<<(j-1))][j-1]);
			stmi[i][j]=min(stmi[i][j-1],stmi[i+(1<<(j-1))][j-1]);
		}
	}
	for(l=1,r=kk;r<=n;l++,r++){
		k=log2(r-l+1);
		cout<<min(stmi[l][k],stmi[r-(1<<k)+1][k])<<" ";
	}cout<<'\n';
	for(l=1,r=kk;r<=n;l++,r++){
		k=log2(r-l+1);
		cout<<max(stma[l][k],stma[r-(1<<k)+1][k])<<" ";
	}
	return 0;
}
2022/1/13 19:16
加载中...