目录

一：题目

二：算法原理

三：代码实现

---

一：题目

题目链接：【模板】前缀和_牛客题霸_牛客网 

二：算法原理

三：代码实现

#include <iostream>
#include <vector>
using namespace std;int main() 
{//1.读入数据int n = 0,q = 0;cin >> n >> q;vector<int> arr(n+1);for(int i = 1 ; i <= n; i++)cin >>arr[i];//2.预处理一个前缀和数组vector<long long> dp(n+1);//防止溢出for(int i = 1 ;i <= n; i++)dp[i] = dp[i-1] + arr[i];//3.使用前缀和数组  int l = 0,r = 0;while(q--){cin >> l >> r;cout << dp[r] - dp[l-1]<<endl;}return 0;
}
// 64 位输出请用 printf("%lld")