liyouhong_2025的博客

原创 前缀和及差分（加二维拓展）

可能会有很多初学者在学到前缀和与差分的时候会有些蒙，小萌新在此来解释一哈 前缀和 前缀和，顾名思义，前缀即一个元素的前面，和当然就是求和啦，所以前缀和就是求某个元素与之前所有元素的和貌似是废话哈 在一个一维数组a[1000]中（为了便于理解，在此默认以1为起始下标） a[1]的前缀和当然是a[1] a[2]的前缀和就是a[1]+a[2] a[3]的前缀和就是a[1]+a[2]+a[3] a[4]就是...... 以此类推,a[i]的前缀和是a[1]一直加到a[i] 因为a数组中有多少个元素就会对应的有.