#include<iostream>
using namespace std;
const int N=100010;//方便改动
int n;//输入的数组的个数
int m;//查询的次数
int a[N];//原数组
int s[N];//前缀和
int main()
{
cin>>n>>m;
for(int i=0;i<n;i++)cin>>a[i];
for(int i=1;i<=n;i++)s[i]=s[i-1]+a[i-1];//建立前缀和,算是一个递归的方式吧
while(m--)//询问m次
{
int l,r;//询问的范围
cin>>l>>r;
cout<<s[r]-s[l-1]<<endl;//输出该范围的数字的和
}
}
C++前缀和
最新推荐文章于 2024-05-28 16:53:59 发布