18437 一维前缀和

前缀和的板子题

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+9;
int a[N],b[N];
int main()
{
  //可以边输入边计算前缀和，提高效率，不用再循环一遍计算。
  
  int n,q;cin>>n>>q;
  for(int i=1;i<=n;i++)
  {
    cin>>a[i];
    b[i]=a[i]+b[i-1];//b[i]=a[i]+b[i-1];
  }

  while(q--)
  {
    int l,r;
    cin>>l>>r;
    cout<<b[r]-b[l-1]<<'\n';//计算从第l个到第r个的和是b[r]-b[l-1]；
  }
  return 0;
}