看不懂啊
2024-08-12 21:38:11
发布于：湖南
62阅读
0回复
0点赞
测试点强度太高了，看不懂啊
#include <iostream>
#include <cstdio>
using namespace std;
int a[100005];
int main(){
int n, m, l, r;
cin >> n >> m;
for(int i = 1; i <= n; i++){
cin >> a[i];
}
while(m--){
cin >> l >> r;
int ct = 0;
for(int i = l; i <= r; i++){
ct += a[i];
}
cout << ct << endl;
}
return 0;
}
全部评论 3
用前缀和
#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],b[N]={0}; int main(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; b[i]=b[i-1]+a[i]; } while(m--){ int l,r; cin>>l>>r; cout<<b[r]-b[l-1]<<endl; } return 0; }2024-08-16 来自 广东
0
有帮助，赞一个