分块 Wa最后三个点 求条

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e5+10;
const int M = sqrt(1e5+10);
int n,m,op,x,y,k,len,num;
int a[N],belong[N];
struct node{
    int l,r,sum,add;
}b[M];
void build(){
    num=sqrt(n);
    len=sqrt(n);
    for(int i=1;i<=num;i++){
        b[i].l=(i-1)*len+1,b[i].r=i*len;
    }
    if(len*num<n){
        num++;
        b[num].l=b[num-1].r+1;
        b[num].r=n;
    }
    for(int i=1;i<=num;i++){
        for(int j=b[i].l;j<=b[i].r;j++){
            b[i].sum+=a[j];
            belong[j]=i;
        }
    }
    for(int i=1;i<=num;i++) b[i].add=0;
}
void update(int x,int y,int k){
    int p=belong[x],q=belong[y];
    if(p==q){
        for(int i=x;i<=y;i++) a[i]+=k,b[p].sum+=k;
    }else{
        for(int i=x;i<=b[p].r;i++) a[i]+=k,b[p].sum+=k;
        for(int i=p+1;i<q;i++) b[i].sum+=len*k,b[i].add+=k;
        for(int i=b[q].l;i<=y;i++) a[i]+=k,b[q].sum+=k;
    }
}
int getsum(int x,int y){
    int p=belong[x],q=belong[y],ans=0;
    if(p==q){
        for(int i=x;i<=y;i++) ans+=a[i]+b[p].add;
        return ans;
    }
    for(int i=x;i<=b[p].r;i++) ans+=a[i]+b[p].add;
    for(int i=p+1;i<q;i++) ans+=b[i].sum;
    for(int i=b[q].l;i<=y;i++) ans+=a[i]+b[q].add;
    return ans;
}
signed main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    build();
    for(int i=1;i<=m;i++){
        cin>>op>>x>>y;
        if(op==1){
            cin>>k;
            update(x,y,k);
        }else{
            cout<<getsum(x,y)<<endl;
        }
    }
    return 0;
}