社区讨论

这道题和线段树1都是区间加,这道题不处理边界过不了?

P3368【模板】树状数组 2参与者 3已保存回复 7

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@logkdf8u
此快照首次捕获于
2023/11/02 10:24
2 年前
此快照最后确认于
2023/11/02 10:24
2 年前
查看原帖
CPP
void change(LL u,LL x,LL y,LL k){ //区间修
    if(x>tr[u].r || y<tr[u].l) return;
	if(x<=tr[u].l&&tr[u].r<=y)
	{
		tr[u].sum+=(tr[u].r-tr[u].l+1)*k;
		tr[u].add+=k;
		return;
	}
	pushdown(u);
	change(lc,x,y,k);
	change(rc,x,y,k);
	pushup(u);
}
if(x>tr[u].r || y<tr[u].l) return; 为什么要处理这里,而线段树那题不用?

回复

7 条回复,欢迎继续交流。

正在加载回复...