求助QWQ

70分，最后三个RE了

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 5 ;
int n, m ;
int a[maxn] ;
int num, sum[maxn], lc[maxn], rc[maxn] ;

void Pushup(int p){
    sum[p] = sum[lc[p]] + sum[rc[p]] ;
}

void Build(int l, int r, int &p){
    if(!p) p = ++num ;
    if(l == r){
        sum[p] = a[l] ;
        return ;
    }
    int mid = (l + r) / 2 ;
    Build(l, mid, lc[p]) ;
    Build(mid + 1, r, rc[p]) ;
    Pushup(p) ;
}

void update(int l, int r,int p, int L, int R, int k){
    if(l == r){
        sum[p] += k ;
        return ;
    }
    int mid = (l + r) / 2 ;
    if(L <= mid)update(l, mid, lc[p], L, R, k) ;
    if(R >= mid + 1)update(mid + 1, r, rc[p], L, R, k) ;
    sum[p] = sum[lc[p]] + sum[rc[p]] ;
}

long long query(int l, int r, int p, int L, int R){
    if(L <= l && r <= R){
        return sum[p] ;
    }
    int mid = (l + r) / 2 ;
    long long tot = 0 ;
    if(L <= mid) tot += query(l, mid, lc[p], L, R) ;
    if(R >= mid + 1) tot += query(mid + 1, r, rc[p], L, R) ;
    return tot ;
}

int root ;
void Read(){
    scanf("%d %d", &n, &m ) ;
    for(int i = 1; i <= n; i++){
        scanf("%d", &a[i] ) ;
    }
    Build(1, n, root) ;
    for(int i = 1; i <= m; i++){
        int flag = 0 ;
        scanf("%d", &flag ) ;
        if(flag == 1){
            int x, y, k ;
            scanf("%d %d %d", &x, &y, &k ) ;
            update(1, n, 1, x, y, k) ;
        }else{
            int x, y ;
            scanf("%d %d", &x, &y ) ;
            long long ans = query(1, n, 1, x, y) ;
            printf("%lld\n", ans ) ;
        }
    }
}

int main(){
    Read() ;
}