描述
输入 n 个整数,计算区间和。
输入描述
第一行包括一个整数 n。
第二行包括 n 个整数。
第三行包括一个整数 m,表示需进行 m 次操作。
操作包括两种:1 表示计算区间和;2 表示修改 n 个整数的其中 1 个。(操作 2 只有 1 次)
接着有 m 行,每行表示 1 次操作:
如果第一个数字为 1,后面跟着区间的起点 L,终点 R;
如果第一个整数为 2,后面跟着被修改整数所在位置 k,修改为整数 num。
输出描述
输出 m−1 行,每行一个整数,表示一个区间和。
样例输入 1
10 2 1 3 6 4 20 15 10 4 11 5 1 3 7 1 4 9 2 8 20 1 7 10 1 5 8
样例输出 1
48 59 50 59
提示
数据范围与提示
1≤n≤100000,1≤整数≤100,1≤m≤100000
对 10 个整数做 5 次操作:
第1次:计算[3~7]区间和,结果48;
第2次:计算[4~9]区间和,结果59;
第3次:修改第8个数字10,修改为20;
第4次:计算[7~10]区间和,结果50;
第5次:计算[5~8]区间和,结果59。
上代码!
#include<bits/stdc++.h>
using namespace std;
int a[100010]={};
int s[100010]={};
int main(){
int n,m;
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
s[1]=a[1];
for(int i=2;i<=n;i++)s[i]=s[i-1]+a[i];
cin>>m;
int c;
int L,R;
int k,num;
for(int i=1;i<=m;i++){
cin>>c;
if(c==1){
cin>>L>>R;
cout<<s[R]-s[L-1]<<endl;
}else{
cin>>k>>num;
a[k]=num;
s[1]=a[1];
for(int j=2;j<=n;j++)s[j]=s[j-1]+a[j];
}
}
return 0;
}