前缀和之一维前缀和

前缀和是一种求指定区间的所有值的和，下面我就来讲一讲。

1.简介

前缀和是一种离线操作的算法，一般设的一个前缀和数组、输入数组左区间点和右区间点，求输入数组左区间点至右区间点中的所有值的和。只有一个步骤：前缀和。

2.代码

1.前缀和

int a[100005], sum[100005];

//main
int n;

cin >> n;

for (int i = 1; i <= n; i++){
	cin >> a[i];
    sum[i] = sum[i-1]+a[i];//重点：前缀和数组将输入数组的值累加
}

int m;

cin >> m;

//前缀和
for (int i = 1; i <= m; i++){
	int l, r;
    
    cin >> l >> r;
    
    cout << sum[r] - sum[l-1] << endl;//重点：求区间和。
}

这就是前缀和的全部了，点个赞呗。欢迎在评论区留言！