Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
18332 | hhz123 | 【前缀与差分】前缀和 | C++ | 通过 | 34 MS | 656 KB | 351 | 2023-02-19 11:06:06 |
#include <bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],s[N]; int main(){ int n,m,ans=0; cin>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } s[0]=0; s[1]=a[1]; for(int i=2;i<=n;i++){ s[i]=s[i-1]+a[i]; } for(int i=0;i<m;i++){ int l,r; cin>>l>>r; ans=s[r]-s[l-1]; cout<<ans<<"\n"; } return 0; }