Code = C ++ nhe, minh cam on

#include <bits/stdc++.h>
using namespace std;
vector<int> tree,a;
void build(int id, int l, int r) {
    if (l == r) {
        tree[id] = a[l];
        return;
    }
    int mid = (l + r) / 2;
    build(2 * id, l, mid);
    build(2 * id + 1, mid + 1, r);
    tree[id] = min(tree[2 * id], tree[2 * id + 1]);
}
int get(int id, int l, int r, int u, int v) {
    if (r < u || v < l) return 2000000000;
    if (u <= l && r <= v) return tree[id];
    int mid = (l + r) / 2;
    return min(get(2 * id, l, mid, u, v), get(2 * id + 1, mid + 1, r, u, v));
}
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n, q;
    cin >> n >> q;
    a.resize(n + 1);
    for (int i = 1; i <= n; ++i) cin >> a[i];
    tree.resize(4 * n + 1);
    build(1, 1, n);
    for (int i = 0; i < q; ++i) {
        int u, v;
        cin >> u >> v;
        cout << get(1, 1, n, u, v) << endl;
    }
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
struct s {
    vector<int> t;
    int n;
    s(int z) {
        n = z;
        t.resize(4 * n);
    }
    void b(vector<int>& x, int i, int l, int r) {
        if (l == r)
            t[i] = x[l];
        else
        {
            int m = (l + r) / 2;
            b(x, 2 * i, l, m);
            b(x, 2 * i + 1, m + 1, r);
            t[i] = min(t[2 * i], t[2 * i + 1]);
        }
    }
    int q(int i, int l, int r, int x, int y) {
        if (y < l || r < x)
            return INT_MAX;
        if (x <= l && r <= y)
            return t[i];
        int m = (l + r) / 2;
        int lm = q(2 * i, l, m, x, y);
        int rm = q(2 * i + 1, m + 1, r, x, y);
        return min(lm, rm);
    }
};
int main() {
    int n, m;
    cin >> n >> m;
    vector<int> a(n);
    for (int i = 0; i < n; ++i)
        cin >> a[i];
    s tr(n);
    tr.b(a, 1, 0, n - 1);

    for (int i = 0; i < m; ++i) {
        int p, r;
        cin >> p >> r;
        cout << tr.q(1, 0, n - 1, p - 1, r - 1) << endl;
    }

    return 0;
}