警示后人:如果你用ST表WA on #8
查看原帖
警示后人:如果你用ST表WA on #8
588753
maxiaomeng楼主2025/6/30 11:59

错误代码:

for(int i=1;i<=l2[n];i++){
		for(int j=i;j+(1ll<<i)-1<=n;j++){
			st[i][j]=max(st[i-1][j],st[i-1][j+(1ll<<i-1)]);
		}
	}

正确代码:

for(int i=1;i<=l2[n];i++){
		for(int j=1;j+(1ll<<i)-1<=n;j++){
			st[i][j]=max(st[i-1][j],st[i-1][j+(1ll<<i-1)]);
		}
	}
2025/6/30 11:59
加载中...