题目链接：https://www.starrycoding.com/problem/7

题目描述

给定义一个数组$a$，有$q+1$次询问，对于每次询问：

给定两个整数$l,r$，求出$a_l+a_{l+1}+...+a_r$的结果。

输入描述

第一行一个整数表示样例个数$T(1\le T\le 10)$。

对于每组样例：

第一行$2$个整数$n(1\le n\le 10^5),q(1\le q\le 10^5)$，分别表示数组长度和询问次数。

第二行$n$个整数，表示数组$a(-10^9\le a_i\le 10^9)$。

接下来$q$行，每行两个整数$l,r(1\le l\le r\le n)$表示询问的区间。

输出描述

对于每组样例，一行一个整数表示答案。

输入样例1

2
5 3
1 2 3 4 5
1 2
2 5
3 4
7 2
-1 9 -10 8 2 6 11
1 5
2 7

输出样例1

3
14
7
8
26

题解

s[i]表示a[1]~a[i]的和，从前往后递推即可。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll a[100010],s[100010];
int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int T;cin >> T;
//    1 2 3 4 5
//    1 3 6 10 15while(T--){int n,q;cin >> n >> q; for(int i = 1 ; i <= n ; i ++ ){cin >> a[i];s[i] = s[i-1] + a[i];}while(q--){int l,r;cin >> l >> r;cout << s[r] - s[l-1]<<"\n";}}return 0;
}