前缀和标准题解(第二)
2026-08-30 18:41:01
发布于:江苏
9阅读
0回复
0点赞
唯一注意点:long long装不下pre
其余与题目前缀和(除输入顺序)相同,代码如下:
#include<bits/stdc++.h>
using namespace std;
long long a[1000005],pre[1000005];//int装不下,pre是前缀和数组
int main(){
ios::sync_with_stdio(false);
cin.tie(0);//关闭同步流
int n,m;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
pre[i]=pre[i-1]+a[i];//前缀和公式1
}
cin>>m;
while(m--){//等价于for(int i=1;i<=m;i++){...}
int l,r;
cin>>l>>r;
cout<<pre[r]-pre[l-1]<<"\n";//前缀和公式2
}
return 0;
}
这里空空如也








有帮助,赞一个