前缀和与差分的概述和应用（非常简单，一看就会）

1、 一维前缀和

简单来说前缀和是指某序列的前n项和，就跟高等数学里的数列的前

n

n

n 项和一样。 举个例子： B[5] = 1 2 3 4 5 A[5] = 1 3 6 10 15 那么A数组称为B数组的前缀和。很简单对吧

2、应用

快速求出元素组中某段区间的和

3、例子
795.前缀和

输入一个长度为

n

n

n 的整数序列。 接下来再输入

前缀和与差分的概述和应用（非常简单，一看就会）最先出现在Python成神之路。