前缀和,也就是前n项和,用来数某个区间的数字序列的和
差分在对原数字序列求差分数组,对差分数组加减然后求差分数组的前缀和,实现了对原数字序列某个区间的数字序列都加了一个常数,
特别的如果原数字序列为全0,那么差分加1就是单纯的对某个区间的数字序列加上1,具有统计作用
11-08
2532
01-18
410
03-14
901
01-09
797
04-20