两次区间加之后是什么样
五个位置全是 0,先给 [0,2] 每个加 5,再给 [1,3] 每个加 2。运行下面这段程序:
def range_add(d, l, r, v):
d[l] += v
d[r + 1] -= v
def restore(d, n):
out = []
s = 0
for i in range(n):
s += d[i]
out.append(s)
return out
d = [0] * 6
range_add(d, 0, 2, 5)
range_add(d, 1, 3, 2)
print("/".join(str(x) for x in restore(d, 5)))
全部评论