Acwing 795. 前綴和

輸入一個長度爲n的整數序列。

接下來再輸入m個詢問，每個詢問輸入一對l, r。

對於每個詢問，輸出原序列中從第l個數到第r個數的和。

輸入格式

第一行包含兩個整數n和m。

第二行包含n個整數，表示整數數列。

接下來m行，每行包含兩個整數l和r，表示一個詢問的區間範圍。

輸出格式

共m行，每行輸出一個詢問的結果。

數據範圍

1≤l≤r≤n,
1≤n,m≤100000,
−1000≤數列中元素的值≤1000

輸入樣例：

5 3
2 1 3 6 4
1 2
1 3
2 4

輸出樣例：

3
6
10

思路分析

前綴和模板題

AC代碼

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;

int n,m;
int a[maxn],s[maxn];

int main(){
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		s[i]=s[i-1]+a[i];
	}
	while(m--){
		int l,r;
		scanf("%d %d",&l,&r);
		int ans=s[r]-s[l-1];
		printf("%d\n",ans);
	}
	return 0;
}