前缀和与差分的概述和应用（非常简单，一看就会）
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 的整数序列。 接下来再输入
版权声明：
作者：lichengxin
链接：https://www.techfm.club/p/19119.html
来源：TechFM
文章版权归作者所有，未经允许请勿转载。
THE END
二维码
共有 0 条评论