线段树应用模板题

利用刚学的线段树写一道模板题
https://www.acwing.com/problem/content/1272/

这里不需要更新修改,但是要求的却是最大值
因而pushup时,也是取max,build与模板一样
查询的query,首先需要定义一个最小整数,可以用climits库中的INT_MIN,也可以自己定义一个
如此不断的递归查询区间内最大值

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<climits>
using namespace std;
const int N =1e5+10;
int w[N];
int n,m;
int a,b;
struct node
{
    int l,r;
    int maxv;
}tr[N*4];
void push_up(int u)
{
    tr[u].maxv=max(tr[u<<1].maxv,tr[u<<1|1].maxv);
}
void build(int u,int l,int r)
{
    if(l == r)tr[u]={l,r,w[r]};
    else
    {
        tr[u]={l,r};
        int mid=l+r>>1;
        build(u<<1,l,mid);
        build(u<<1|1,mid+1,r);
        push_up(u);
    }
}
int query(int u,int l,int r)
{
    if(l<=tr[u].l&&tr[u].r<=r)return tr[u].maxv;
    int mid=tr[u].l+tr[u].r>>1;
    int maxv=INT_MIN;
    if(mid>=l)maxv=query(u<<1,l,r);
    if(r>=mid+1)maxv=max(maxv,query(u<<1|1,l,r));
    return maxv;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%d",&w[i]);
    build(1,1,n);
    while(m--)
    {
        scanf("%d%d",&a,&b);
        printf("%d\n",query(1,a,b));
    }
    return 0;
}