区间改单点查

10 分钟

想“区间加、单点查”,就对差分数组 d 建树状数组:区间 [l,r] 加 v 等于 d[l]+=v, d[r+1]-=v(两次单点修改);查 a[i] 就是差分的前缀和 sum(i)

小纸条

[2,4] 加 5,需要做哪两次 add

登录 后可看答案

区间改单点查 · 算法进阶 · op599 课程