RT

#include <bits/stdc++.h>
using namespace std;
#define MAXN 1000005
int w[MAXN * 4], a[MAXN];
int n, m;
bool InRange(int L, int R, int l, int r)
{
    return (L >= l) && (R <= r);
}
bool OutofRange(int L, int R, int l, int r)
{
    return (L > r) || (R < l);
}
void pushup(int u)
{
    w[u] = min(w[u * 2], w[u * 2 + 1]);
}
void build(int u, int L, int R)
{
    if (L == R)
    {
        w[u] = a[L];
    }
    else
    {
        int M = (L + R) / 2;
        build(u * 2, L, M);
        build(u * 2 + 1, M + 1, R);
        pushup(u);
    }
}
int query(int u, int L, int R, int l, int r)
{
    // cout << u << ' ' << L << ' ' << R << ' ' << l << ' ' << r << endl;
    if (InRange(L, R, l, r))
    {
        return w[u];
    }
    else if (!OutofRange(L, R, l, r))
    {
        int M = (L + R) / 2;
        return min(query(u * 2, L, M, l, r), query(u * 2 + 1, M + 1, R, l, r));
    }
    else
    {
        return MAXN;
    }
}
int main()
{
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
    }
    build(1, 1, n);
    for (int i = 1; i <= n - m + 1; i++)
    {
        cout << query(1, 1, n, i, min(n, i + m)) << endl;
    }
    return 0;
}

WA on 3,6,7,9
看了下数据3 正确数据是前50行输出30后面全部输出7，这段代码只输出了49行30
看上去问题出在57和59行上，但是调了很久都不对