查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转区间加,单点查询设差分数组$d_i=ai-a{i-1}$修改：$dl+=v,d{r+1}-=v$查询:$ai=\sum\limits{j=1}^id_j$区间加,区间查询$$\sum_{i=1}^nai=\sum{i=1}^n\sum_{j=1}^idi\=\sum{i=1}^ndi\times(n-i+1)\=n\sum{i=1}^ndi-\sum{i=1}^n d_i\times(i-1)$$维护两个树状数组,一个记录$d_i$,另一个记录$d_i\times(i-1)$修改：$dl+=v,d{……