C++前缀和（一维）

目录

一维前缀和： 

笔记：

 模板：

---

一维前缀和： 

笔记：

 

 模板：

#include<bits/stdc++.h>
using namespace std;
int a[1000] , sum[1000];
int main(){
	int n , l , r , q;
	cin >> n;
	for(int i = 0;i < n;i++){
    	cin >> a[i];
  	}s 
  	for(int i = 0;i < n;i++){
   		if(i == 0){
      		sum[0] = a[0];
    	}
		else{
      		sum[i] = sum[i - 1] + a[i];
    	}
  	}
  	cin >> l >> r;
  	for(int i = 0;i < n;i++){
    	if(l == 0){
      		q = sum[r];
    	}	
		else{
      		q = sum[r] - sum[l - 1];
		}
  	}
  	cout << q;
  	return 0;
}