倍增ST表80求助qwq！！

萌新求助，MLE两点

哪位dalao能帮忙优化一下空间（蟹蟹qwq）

#include <bits/stdc++.h>

#define ll long long
#define mx(x,y) x>y?x:y
#define mn(x,y) x<y?x:y
using namespace std;

inline void r(int &a) {
    char c;
    a=0;
    while((c=getchar())<48);
    while(c>47) a=a*10+c-'0',c=getchar();
}

inline void wr(int x) {
    if(x<0) x=-x,putchar (45);
    if(x<10) {
        putchar (x+48);
        return ;
    }
    wr(x/10);
    putchar (x%10+48);
}

int n,m;
int f[2000005][20],a[2000005];

void init_rmq() {//预处理
    for(int i=1; i<=n; i++)
        f[i][0]=a[i];
    for(int j=1; (1<<j)<=m; j++)
        for(int i=1; i+(1<<j)-1<=n; i++)
            f[i][j]=min(f[i][j-1],f[i+(1<<(j-1))][j-1]);
}

int query_rmq(int i,int j) {//查询
    int k=(int)(log(double(j-i+1))/log(2.0));
    return min(f[i][k],f[j-(1<<k)+1][k]);
}

int main() {
    scanf("%d%d",&n,&m);
    for(int i=1; i<=n; i++) scanf("%d",&a[i]);
    init_rmq();
    printf("0\n");
    for(int i=2; i<=n; i++)
        printf("%d\n",query_rmq(max(i-m,1),i-1));
    return 0;
}