关于树状数组的一些思考

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);