前缀和模板
#include <iostream>
using namespace std;
int n,m;
const int N = 100010;
int a[N],sum[N];
int main(){
cin >> n >> m;
for(int i = 1;i <= n;i++) {
int t;
cin >> t;
sum[i] = t + sum[i-1];
}
while(m--){
int l,r;
cin >> l >> r;
printf("%d\n",sum[r]-sum[l-1]);
}
}
🎆： i要从1开始取，因为i=0时sum没有数据
查看20道真题和解析
正浩创新EcoFlow公司福利 704人发布