每日一题洛谷B3612 【深进1.例1】求区间和C语言

wen__xvn

已于 2025-03-14 17:57:09 修改

阅读量251

点赞数 5

分类专栏：洛谷文章标签： c语言算法数据结构

于 2025-01-03 20:16:39 首次发布

本文链接：https://blog.youkuaiyun.com/2401_88089822/article/details/144917314

版权

洛谷专栏收录该内容

113 篇文章

订阅专栏

#include<iostream>
#include<vector>
using namespace std;
int main() {
	int n;
	cin >> n;
	vector<int> s(n + 1);
	vector<int> sum(n + 1, 0);
	for (int i = 1; i <= n; i++) {
		cin >> s[i];
		sum[i] = sum[i - 1] + s[i];//前缀和
	}
	int m, l, r;
	cin >> m;
	for (int i = 1; i <= m; i++) {
		cin >> l >> r;
		cout << sum[r] - sum[l - 1] << endl;
	}
	return 0;
}