线段树的 update 过程中,找到区间即可以 return 了,如下
if(a[v].l==x&&a[v].r==y)
{
a[v].laz+=k;
a[v].sum+=(y-x+1)*k;
return ;
}
但网上大部分题解仅是包含访问区间就 return,即如下。
if(a[v].l<=x&&a[v].r>=y)
{
a[v].laz+=k;
a[v].sum+=(y-x+1)*k;
return ;
}
那么当我的 v==1 进入时,不是所有区间都直接弹出了吗?
希望得到解答,谢谢各位DALAO了(若看不懂询问请留言,谢谢)