摘要： 一般说来，树状数组比线段树好写得多，可是只用于单点修改。 然后最近学到一种区间修改的方式，区间加区间求和。 这里我们不直接维护原数组，而是引入另一个数组b[i]，表示和前一个数的差是多少。 这样的话a[i]就可以表示为b[1]+b[2]+b[3]……b[i]，相对应的，sum(i)就是b[1]+b[ 阅读全文