세그먼트 트리(트리, 질의)

제목 링크: 클릭하여 링크 열기
하나의 라인 트리의 제목입니다. 저는 라인 트리에 대해 아무것도 몰라요. 다른 사람의 코드만 붙여서 진지하게 분석해 볼게요.
코드:

#include
#include
#include
#include
#include
using namespace std;
const int N=100000+10;
int n,m,s[N];
struct node
{
    int l,r,n;
} a[N<<2];
         
void build(int l,int r,int k)
{
    a[k].l=l,a[k].r=r;
    if(l==r)
    {
        a[k].n=s[l];
        return ;
    }
    int mid=(l+r)/2;
    build(l,mid,2*k);
    build(mid+1,r,2*k+1);
    a[k].n=min(a[k*2].n,a[k*2+1].n);//             ，        ；
}
int query(int l,int r,int k)
{
    if(a[k].l==l&&a[k].r==r)
        return a[k].n;
    int mid=(a[k].l+a[k].r)/2;
    if(l>mid) return query(l,r,k*2+1);
    if(r<=mid) return query(l,r,2*k);
    return min(query(l,mid,2*k),query(mid+1,r,2*k+1));
}
           ，        ，       ，
int main()
{
    int t;
    scanf("%d",&t);
    int  t1=t;
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1; i<=n; i++)
            scanf("%d",&s[i]);
        build(1,n,1);
        printf("Case %d:
",t1-t);
        while(m--)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            if(a==b)
                printf("%d
",s[a]);
            else
                printf("%d
",query(a,b,1));
        }
    }
    return 0;
}

요즘 컨디션이 안 좋아서 너무 피곤해요. 문제가 항상 컨디션이 안 좋아서 안 돼요. 세그먼트 나무는 틀을 만들어야 해요. 제가 떼어낼게요. 틀을 메고 갈게요.