标记永久化求区间和 求调
  • 板块学术版
  • 楼主Lu_xZ
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/1/29 13:44
  • 上次更新2024/1/29 15:11:21
查看原帖
标记永久化求区间和 求调
963559
Lu_xZ楼主2024/1/29 13:44

rt,这个方法为什么不对

ll query(int x, int l, int r, int L, int R, ll add) {
	if(L <= l && r <= R) return t[x].sum + t[x].sz * add;
	int mid = l + r >> 1;
	ll ret = 0;
	if(mid >= L) ret += query(t[x].l, l, mid, L, R, add + t[x].tag);
	if(mid < R) ret += query(t[x].r, mid + 1, r, L, R, add + t[x].tag);
	return ret;
}
2024/1/29 13:44
加载中...