80分求助

#include <bits/stdc++.h>
using namespace std;
const int N=2000005;
int n,a[N],q,l,r;
int dp[N][21];
inline void initmin() {
    for(int i=1;i<=n;++i)   dp[i][0]=a[i];
    for(int j=1;(1<<j)<=n;++j)
        for(int i=1;i+(1<<j)<=n+1;++i)
            dp[i][j]=min(dp[i][j-1],dp[i+(1<<(j-1))][j-1]);
}
inline int RMQmin(int l,int r) {
    int cnt=log2(r-l+1);
    return min(dp[l][cnt],dp[r-(1<<cnt)+1][cnt]);
}
int main() {
    ios::sync_with_stdio(false);
    cin>>n>>q;
    for(int i=1;i<=n;++i)   cin>>a[i];
    initmin();
    cout<<0<<endl;
    for(int i=2;i<=n;i++){
        cout<<RMQmin(max(i-q,1),i-1)<<endl;
    }
    return 0;
}

2 和 10 MLE 记录