题解
2023-07-30 21:04:29
发布于:浙江
9阅读
0回复
0点赞
这道题其实很简单,我们可以运用暴力循环的方式,先输入,然后再输入循环求和。
for (int i=1; i<=m; i++) {
cin >> a >> b;
int ans = 0;
for (int j=a; j<=b; j++) ans += a[j];
}
但是,我们为了提高效率,可以运用的概念
for (int i=1; i<=n; i++) {
cin >> num[i];
sum[i] = sum[i - 1] + num[i];
}
一边输入,一边运用前缀和数组,累加前项
for (int i=1; i<=m; i++) {
cin >> a >> b;
cout << sum[b] - sum[a - 1] << endl;
}
输入和是用就好啦
这里空空如也
有帮助,赞一个