关于一些细节
查看原帖
关于一些细节
544780
dodo487楼主2022/11/12 12:17

第一篇题解中

void edit_tree(int x, ll L, ll R, int c) {
	int l = tree[x].l, r = tree[x].r;
	if(X[r + 1] <= L || R <= X[l])
		return;
	if(L <= X[l] && X[r + 1] <= R) {
		tree[x].sum += c;
		pushup(x); //******
		return;
	}
	edit_tree(lson, L, R, c);
	edit_tree(rson, L, R, c);
	pushup(x);
}

打星号的那一行,为啥那里也要pushup?如果没有不是也会在返回之后pushup吗

2022/11/12 12:17
加载中...