1.单点更新,不需要差分数列
2.单点查询,使用差分数列,最后直接查询getSum(x)即可得到最终结果
3.区间更新:
(1)两边都必update(l,k);update(r+1,-k);
(2)左开右闭,update(l+1,k);update(r,-k);
(3)左闭右开,update(l,k);update(r,-k);
(4)左开右开,update(l+1,k);update(r,k);
4.区间查询:[l,r]
getSum(r)-getSum(l-1);
1.单点更新,不需要差分数列
2.单点查询,使用差分数列,最后直接查询getSum(x)即可得到最终结果
3.区间更新:
(1)两边都必update(l,k);update(r+1,-k);
(2)左开右闭,update(l+1,k);update(r,-k);
(3)左闭右开,update(l,k);update(r,-k);
(4)左开右开,update(l+1,k);update(r,k);
4.区间查询:[l,r]
getSum(r)-getSum(l-1);