多次求一段和(前缀和）

题目描述

输入N个整数的数组A，然后有M个询问。每个询问给2个整数a和b，问数组的第a个到第b个的和是多少？

输入格式

 第一行2个正整数：N和M，N、M的范围在[1,100000]。
 第二行N个正整数：范围在[1,100]。
 下面有M行，每行2个整数a和b，a、b的范围在[1,N]。 M个整数，每个数一行，对应M个询问。

输出格式

 M个整数，每个数一行，对应M个询问。

输入/输出例子1

输入：

 5  2
3 6 2 7 9
1  3
4  3

输出：

11
 9

具体代码

#include<bits/stdc++.h>
using namespace std;
int n,a[100001],m,b[100001],x,y;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        b[i]=b[i-1]+a[i];
    }
    for(int i=1;i<=m;i++)
    {
        cin>>x>>y;
        cout<<b[max(x,y)]-b[min(x,y)-1]<<endl;
    }
    return 0;
}