关于吉司机线段树
  • 板块学术版
  • 楼主random_algorithm
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/12/20 17:23
  • 上次更新2023/12/20 20:21:14
查看原帖
关于吉司机线段树
559402
random_algorithm楼主2023/12/20 17:23

如果只有区间取max,区间求和,下面这份代码保证复杂度吗?

void upd(int o, int l, int r, int L, int R, int v) {
		if(L <= l && r <= R && tr[o].mn == tr[o].mx) {
			return ptg(o, max(0, v - tr[o].mn)), void();
		}
		int mid = (l + r) >> 1;
		pd(o);
		if(L <= mid) upd(o << 1, l, mid, L, R, v);
		if(R > mid) upd(o << 1 | 1, mid + 1, r, L, R, v);
		up(o);
	}
2023/12/20 17:23
加载中...