关于线段树的Query操作的if条件
  • 板块学术版
  • 楼主bloodstalk
  • 当前回复14
  • 已保存回复14
  • 发布时间2022/9/14 21:30
  • 上次更新2023/10/27 11:35:54
查看原帖
关于线段树的Query操作的if条件
231543
bloodstalk楼主2022/9/14 21:30

这是线段树模板1里面的if条件

if(nl<=mid) ans+=Query(nl,nr,l,mid,lc);
if(nr>mid) ans+=Query(nl,nr,mid+1,r,rc);
return ans;

这是动态查询区间最大子段和的if

if(nr<=mid) return Query(nl,nr,l,mid,lc);
if(nl>mid) return Query(nl,nr,mid+1,r,rc);
ans=merge(Query(nl,nr,l,mid,lc),Query(nl,nr,mid+1,r,rc));
return ans;

这里面的不同我有所了解,那什么时候用上面的那种,什么时候用下面的这种呢/yiw,望大佬告知

2022/9/14 21:30
加载中...