社区讨论
这道题和线段树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 条回复,欢迎继续交流。
正在加载回复...