求助一个线段树相关的疑问
  • 板块学术版
  • 楼主wyf_
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/10/9 19:19
  • 上次更新2023/11/2 14:46:45
查看原帖
求助一个线段树相关的疑问
247232
wyf_楼主2023/10/9 19:19

线段树的 updateupdate 过程中,找到区间即可以 returnreturn 了,如下

if(a[v].l==x&&a[v].r==y) 
	{
		a[v].laz+=k;
		a[v].sum+=(y-x+1)*k;
		return ;
	}

但网上大部分题解仅是包含访问区间就 returnreturn,即如下。

if(a[v].l<=x&&a[v].r>=y) 
	{
		a[v].laz+=k;
		a[v].sum+=(y-x+1)*k;
		return ;
	}

那么当我的 v==1v==1 进入时,不是所有区间都直接弹出了吗?

希望得到解答,谢谢各位DALAO了(若看不懂询问请留言,谢谢)

2023/10/9 19:19
加载中...