前缀和
2026-06-13 09:53:11
发布于:江苏
5阅读
0回复
0点赞
求赞!!!
#include<bits/stdc++.h>
using namespace std;
int a[10006];//定义数组
int s[10006];//定义前缀和数组
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];//输入数组
s[i]=s[i-1]+a[i];//重点:套用公式求各个项的前缀和
}
int m;
cin>>m;
while(m--){//循环m次
int l,r;//定义左右端点
cin>>l>>r;//输入左右端点
cout<<s[r]-s[l-1]<<endl;//输出前缀和
}
return 0;
}
这里空空如也








有帮助,赞一个