前缀和之一维前缀和
欢迎在评论区留言和订阅专栏！
前缀和是一种求指定区间的所有值的和，下面我就来讲一讲。
1.简介
前缀和是一种离线操作的算法，一般设的一个前缀和数组、输入数组左区间点和右区间点，求输入数组左区间点至右区间点中的所有值的和。只有一个步骤：前缀和。
2.代码
1.前缀和
int a[100005], sum[100005];
//main
int n;
cin >> n;
fo剩余60%内容，订阅专栏后可继续查看/也可单篇购买
c++算法大全 文章被收录于专栏
本专栏收集了c++大部分基础算法，附有简介和代码。
阿里云成长空间 741人发布