知识点 4/24/2020

区间加法,可以利用前缀和的知识来简单计算。
比如:0 0 0 0 0 0 0 0 0
我要在【3,5】加上1
那么只需要这样改:
0 0 0 1 0 0 -1 0 0
然后最后求一个前缀和即可

您可能还喜欢...

发表评论

电子邮件地址不会被公开。 必填项已用*标注