约 10 分钟
想“区间加、单点查”,就对差分数组 d 建树状数组:区间 [l,r] 加 v 等于 d[l]+=v, d[r+1]-=v(两次单点修改);查 a[i] 就是差分的前缀和 sum(i)。
[l,r]
d[l]+=v, d[r+1]-=v
a[i]
sum(i)
对 [2,4] 加 5,需要做哪两次 add?
[2,4]
add
登录 后可看答案