დ♂Hany01's Blog Space♂ღ

单点修改、区间查询直接在原数组上用树状数组修改单点，查询区间[l,r][l,r]的和即[1,r]−[1,l)[1,r]-[1,l)区间修改、单点查询设ci=ai−ai−1c_i=a_{i}-a_{i-1}，则ai=∑ij=1cja_i=\sum_{j=1}^{i}c_j，用树状数组维护{ci}\{c_i\}，每当时区间[l,r][l,r]加上Δx\Delta x时，clc_{l}加上Δx\Delta