P8218 【深进1.例1】求区间和

C++chaofan

已于 2025-04-08 15:17:36 修改

阅读量255

点赞数 1

文章标签：算法 c++ 数据结构

于 2025-04-06 20:35:14 首次发布

本文链接：https://blog.csdn.net/myGodxx/article/details/147029643

版权

#include<bits/stdc++.h> 
using namespace std;
int n,m,a[100010],s[100010];//s数组是a数组的前缀和
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		s[i]=s[i-1]+a[i];//记录数组s，将时间复杂度减少 
	}
	cin>>m;
	while(m--){
		int l,r;
		cin>>l>>r;
		cout<<s[r]-s[l-1]<<endl;
	}//有m次查询，就用while循环 
	
	return 0;
}