数组前缀和

本博客将重点讲述前缀和

1.前缀和

Prefix表示前缀和，前缀和由一个 用户输入的数组生成

注意:prefix是一种预处理算法，只适用于a数组为静态数组的情况，即a数组中的元素在区间和查询过程中不会进行修改。

如果需要实现“先区间修改，再区间查询”可以使用差分数组，如果需要“一边修改，一边

需要使用树状数组或线段树等数据结构。

2.实现前缀和

利用上面讲过的特性：(数组下标均从1开始，a[0]=0；从前向后循环)

prefix[i] = prefix[i-1] + a[i];

for(int i=1;i<=n;i++)
{
    prefix[i]=prefix[i-1]+a[i];
}

3.区间和：

sum(L,R)=prefix[R]-prefix[L-1];(默认a[0]=0)

Prefix[i]=prefix[i-1]+a[i];

区间和能快速求和，快捷简单

这个博客如果对你有帮助，给博主一个免费的点赞就是最大的帮助❤

点赞加关注，学习不迷路❤，好，本次的学习就到这里

如果有疑问或有不同见解，欢迎在评论区留言❤

后续会继续更新大连理工大学相关课程和有关OJ题的内容