4436 混合操作（前缀和）

描述

输入 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;
}