__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
求大佬解答这两个地方的不同