July1101的博客

文章目录基本原理经典差分序列问题问题描述PIPI种庄稼Ⅱ问题描述分析代码基本原理差分序列适用于处理区间加，单点查询问题。不适合做区间查询。树状数组适用于处理单点加，区间查询问题。不适合做区间加。已知一个序列 ai ，我们可令bib0 = a0 ;b1 = a1-a0 ;b2 = a2-a1 ;…bn = an-an-1 ;这样就有ai=b0+b1+b2+…bn此时如我们要在区间[L,R]之间的所有数全部加c即 aL+=c;aL+1+=c…aR+=c我们只需要对b数组进行处理令