题解 | #【模板】前缀和#
【模板】前缀和
https://www.nowcoder.com/practice/acead2f4c28c401889915da98ecdc6bf
#include <iostream>
#include<bits/stdc++.h>
using namespace std;
const int N =1e5+5;
int main() {
long long arr[N];
int n, q;
cin>>n>>q;
for(int i=1;i<=n;i++)
{
cin>>arr[i];//输入n个数
}
for(int i=1;i<=n;i++)
{
arr[i]+=arr[i-1];//关系
}
int l,r;
while(q--)
{
cin>>l>>r;
cout<<arr[r]-arr[l-1]<<endl;
}
return 0;
}
// 64 位输出请用 printf("%lld")
#菜狗的解题#