Lightoj-1082 .cpp file

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int tree[400005];
int stree(int l, int r, int node)
{
    int x;
    int y;
    if(l == r)
    {
        tree[node] = a[l];
        return a[l];
    }
    x = stree(l, (l + r) / 2, node * 2);
    y = stree((l + r) / 2 + 1, r, node * 2 + 1);
    tree[node] = min(x, y);
    return tree[node];
}
int query(int l, int r, int e, int f, int node)
{
    int x;
    int y;
    if(e <= l and f >= r)
    {
        return tree[node];
    }

    if(e > r or f < l)
    {
        return INT_MAX;
    }

    x = query(l, (l+r)/2, e, f, node * 2);
    y = query((l+r)/ 2 + 1, r, e, f, node * 2 + 1);

    return min(x, y);
}


int main()
{
    int t;
    int n;
    int qs;
    int x;
    int y;

    scanf("%d", &t);

    for (int cs = 1; cs <= t; cs++)
    {

        cin>>n>>qs;
        for (int i = 1; i <= n; i++)
        cin>>a[i];
        stree(1, n, 1);
        printf("Case %d:\n", cs);
        for(int i = 0; i < qs; i++)
        {
            scanf("%d", &x);
            scanf("%d", &y);
            printf("%d\n", query(1, n, x, y, 1));
        }
    }
    return 0;
}