| 比赛 | 线段数树状数组 | 评测结果 | EEEEEEEEEE |
|---|---|---|---|
| 题目名称 | 求和问题 | 最终得分 | 0 |
| 用户昵称 | rsqppp | 运行时间 | 0.541 s |
| 代码语言 | C++ | 内存使用 | 1.07 MiB |
| 提交时间 | 2018-06-10 21:46:23 | ||
#include<bits/stdc++.h>
using namespace std;
const int maxn = 200000;
int A[maxn];
int main()
{
int n,m;
cin>>n;
for(int i = 1;i <= n;i++)
cin>>A[i];
for(int i = 1;i <= n;i++)
A[i] += A[i-1];
cin >>m;
for(int i = 1;i <= m;i++){
int l,r;
cin>>l>>r;
cout<<A[r]- A[l-1]<<endl;
}
return 0;
}