Mn Zn求助李超线段树

P4097 【模板】李超线段树 / [HEOI2013] Segment

__mcx_ @ 2023-02-26 20:16:13

AC代码

https://www.luogu.com.cn/record/103137258

RE sub1代码

https://www.luogu.com.cn/record/103136961 其中唯一不同就是查找函数

pr query(ll p,ll l,ll r,ll wh)
{
    if(r<wh||l>wh) return mk(0,0);
    dl res = cal(wh,t[p].id);
    if(l==r) return mk(res,t[p].id);
    return pmx(mk(res,t[p].id),pmx(query(lp,l,mid,wh),query(rp,mid+1,r,wh)));
}
// ll query(ll p,ll l,ll r,ll wh){

//  if(l==r) return t[p].id;    
//     ll res1=0,res=t[p].id;
//     if(wh<=mid) res1=query(lp,l,mid,wh);
//     else res1=query(rp,mid+1,r,wh);
//     ll t = cmp(cal(wh,res),cal(wh,res1));
//     if(t==-1) res=res1;
//     else if(t==0&&res1<res) res=res1;
//     return res;
// }

其中pr 部分为借鉴do_while_true 大佬写法的查找,能够AC

ll部分则RE

求大佬解答这两个地方的不同


|