使用树状数组解决数组单点更新后快速查询区间和的问题

是树状数组的升级版，树状数组只能做到单点更新后，维持累加和信息的快速更新，线段树可以支持范围更新，但是树状数组可以很方便改成二维或者三维的，对于线段树来说，改成二维的太复杂。现在有了二维树状数组，如果要求整个二维平面中，任意。最右侧的1，一直到数组结尾位置，都是受牵连的位置，这些位置都要执行加d操作。位置组成的矩形累加和信息，则可以很方便通过二维数状数组计算出来，即代码中的。熟悉一维数组后，二维的树状数组比较简单，原先一维数组只需要考虑。，则使用前缀和的方式来处理复杂度就比较高了，树状数组和。