前缀和C++

/*
高效计算：从起始位置到某一位置的所有元素之和

*/
#include<iostream>
usinng namespace std;
const int N=100;
int arr[N];
int dp[N];
int main() {
	int n,q;
	cin>>n>>>q;
	for(int i=1; i<=n; i++) {
		cin>>arr[i];
	}
	for(int i=1; i<=n; i++) {
		dp[i]=dp[i-1]+arr[i];
	}
	while(q--) {
		int left,right;
		cin>>left>>right;
		cout<<dp[right]-dp[left]<<" ";
	}
	return 0;
}