线段树的两种查询方式

DeathWH

于 2015-08-18 20:10:29 发布

阅读量451

点赞数 1

分类专栏：模板

本文链接：https://blog.youkuaiyun.com/menguands/article/details/47758239

版权

模板专栏收录该内容

10 篇文章

订阅专栏

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