居然没把我的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;
}