线段树的两种查询方式

int query(int l,int r,int id,int ll,int rr)
{
    if(ll<=l&&r<=rr)
    {
        return tree[id].maxn;
    }
    int ans=-1;
    int mid=(l+r)>>1;
    if(mid>=ll)
    {
        ans=max(ans,query(l,mid,id<<1,ll,rr));
    }
    if(mid<rr)
        ans=max(ans,query(mid+1,r,id<<1|1,ll,rr));
    return ans;

}
int query(int l,int r,int id,int ll,int rr)
{
    if(ll==l&&r==rr)
    {
        return tree[id].maxn;
    }
    int ans=-1;
    int mid=(l+r)>>1;
    if(mid>=rr)
        ans=max(ans,query(l,mid,id<<1,ll,rr));
    else if(mid<ll)
        ans=max(ans,query(mid+1,r,id<<1|1,ll,rr));
    else
         ans=max(query(l,mid,id<<1,ll,mid),query(mid+1,r,id<<1|1,mid+1,rr));
    return ans;
}