题目地址 https://www.acwing.com/solution/AcWing/content/2075/
题目描述
输入一个长度为n的整数序列。
接下来再输入m个询问,每个询问输入一对l, r。
对于每个询问,输出原序列中从第l个数到第r个数的和。
输入格式
第一行包含两个整数n和m。
第二行包含n个整数,表示整数数列。
接下来m行,每行包含两个整数l和r,表示一个询问的区间范围。
输出格式
共m行,每行输出一个询问的结果。
算法
简单前缀和 主要是记住模板 记住边界问题
C++ 代码
1 #include <iostream> 2 #include <vector> 3 4 using namespace std; 5 6 int s;int e; 7 int n,m; 8 const int N = 100100; 9 vector<int> v(N,0); 10 vector<int> preSum(N,0); 11 vector<pair<int,int>> vp; 12 int main() 13 { 14 cin >> n >> m; 15 16 for(int i =1;i <= n;i++){ 17 cin >> v[i]; 18 preSum[i] = preSum[i-1]+v[i]; 19 } 20 21 while(m--){ 22 cin >>s >> e; 23 cout << preSum[e] - preSum[s-1] << endl; 24 } 25 26 27 return 0; 28 } 29 30 作者:defddr 31 链接:https://www.acwing.com/solution/AcWing/content/2075/ 32 来源:AcWing 33 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
原文地址:https://www.cnblogs.com/itdef/p/10886593.html
时间: 2024-10-09 00:10:36