[TOC]

前缀和与差分

前缀和

1. 前缀和可以理解为，数列的前n项的和

   sum[i]代表了，0~i的区间和

差分

差分标记

1. 数组L->R的都加上+num。等于差分数组的第L个元素+num，第R+1个元素-num。然后对差分数组求前缀和就是原数组；

   [ L,R ] + v <-> d[L]+num,d[R+1]-num

   如果R+1越界，就不用管，则相当于没有

2. 实际操作的时候我们不需要把差分数组做出来，我们只需要初始化为0