差分省了多少
做 500 次区间修改、每次区间长 1000:暴力是逐个加,差分只动两格。运行下面这段程序:
def brute(m, L):
return m * L
def diff_ops(m):
return m * 2
print(str(brute(500, 1000)) + "/" + str(diff_ops(500)))
做 500 次区间修改、每次区间长 1000:暴力是逐个加,差分只动两格。运行下面这段程序:
def brute(m, L):
return m * L
def diff_ops(m):
return m * 2
print(str(brute(500, 1000)) + "/" + str(diff_ops(500)))
全部评论