前缀和模板题 P8218 【深进1.例1】求区间和

一道前缀和的模板题 

 

 

#include
using namespace std;
using ll = long long;
const int N = 1e5 + 10;
ll a[N],prefix[N];
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n,m;
	cin >> n;
	for(int i = 1; i <= n; i++) cin >> a[i];
	for(int i = 1; i <= n; i++) prefix[i] = prefix[i - 1] + a[i];
	cin >> m;
	while(m--){
		int l,r;
		cin >> l >> r;
		cout << prefix[r] - prefix[l - 1] << '\n';
	}
	return 0;
}