标签:795 前缀 int sum cin value MAXN Acwing
可用一个sum
数组保存value
(保存输入数据)数组的前缀和。sum[i]
表示前i
个数值得和。即sum[i] = sum[i-1] + value[i]
求l
到r
区间得值只需要让sum[r] - sum[l-1]
,得出的结果即是答案。
#include <iostream>
using namespace std;
const int MAXN = 100005;
int value[MAXN];
int sum[MAXN]; //前缀和sum[i] = value[0] + value[1] + ... + value[i]
int main() {
int n, m;
cin >> n >> m;
for(int i = 1; i <= n; i++) { //下标为1开始,防止下标越界
cin >> value[i];
sum[i] = sum[i-1] + value[i];
}
while(m--) {
int l, r;
cin >> l >> r;
int res = sum[r] - sum[l-1];
cout << res << endl;
}
return 0;
}
i_meteor_shower
发布了40 篇原创文章 · 获赞 44 · 访问量 2860
私信
关注
标签:795,前缀,int,sum,cin,value,MAXN,Acwing 来源: https://blog.csdn.net/i_meteor_shower/article/details/104159423
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。