题解 | 【模板】前缀和

//  #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432
#include <iostream>
#include <vector>
using namespace std;

int main() {
  int n, q, x;
  cin >> n >> q;
  vector<long long> a(n + 1, 0);//---------记得开ll不然会溢出
  for (int i = 0; i < n; i++) {
    cin >> x;
    a[i + 1] = a[i] + x;//-----计算前缀和
  }
  while(q--){
    int l, r;
    cin >> l >> r;
    cout << a[r] - a[l - 1] << endl;
  }
}
// 64 位输出请用 printf("%lld")