一维二维树状数组区间加与区间求和

在通常的状况下，对于区间加与区间求和，咱们通常使用线段树。 树状数组在通常状况下，只可以单点查询，修改。 可是咱们能够经过差分作到区间加或者区间求和（一维） 咱们对于一个区间l,r，要求他们的和a[l]….a[r]。 设b[i]表示相邻两点之间的差(b[i]=a[i]-a[i-1])，那么对于sum(a[l]..a[r]) 明显有sum(a[l]..a[r])=(b[1]+b[2]+….+b[l]

>>阅读原文<<