数据水?
  • 板块P2032 扫描
  • 楼主dulinfan2023
  • 当前回复1
  • 已保存回复1
  • 发布时间2025/1/12 20:49
  • 上次更新2025/1/13 10:16:07
查看原帖
数据水?
935574
dulinfan2023楼主2025/1/12 20:49

居然没把我的st表卡掉???

请问是设计好的还是数据水??

记录

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define debug() cout<<"come on"<<'\n'
int n,k,a[2000005],st[2000005][25];
int lrmax(int x,int y){
	return max(st[x][(int)(log2(y-x+1))],st[y-(1<<(int)(log2(y-x+1)))+1][(int)(log2(y-x+1))]);
}
signed main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		st[i][0]=a[i];
	}
	for(int j=1;j<=22;j++)for(int i=1;i+(1<<j)-1<=n;i++)st[i][j]=max(st[i][j-1],st[i+(1<<(j-1))][j-1]);
	for(int i=1;i<=n-k+1;i++){
		cout<<lrmax(i,i+k-1)<<'\n';
	}
	return 0;
}
2025/1/12 20:49
加载中...