线段树的两种查询方式

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;}