萌新wa求调

#include<bits/stdc++.h>
using namespace std;
const int M=100005;
int n,m;
int a[M];
struct Tree{
    int l,r,add;
    long long d;
}t[M*4];
void build(int p,int l,int r)
{
    t[p].l=l;
    t[p].r=r;
    t[p].add=0;
    if(l==r)
    {
        t[p].d=a[l];
        return;
    }
    int mid=(l+r)/2;
    build(p*2,l,mid);
    build(p*2+1,mid+1,r);
    t[p].d=t[p*2].d+t[p*2+1].d;
}
void check(int p)
{
    if(t[p].add)
    {
        t[p*2].add+=t[p].add;
        t[p*2+1].add+=t[p].add;
        t[p*2].d+=(t[p*2].r-t[p*2].l+1)*t[p].add;
        t[p*2+1].d+=(t[p*2+1].r-t[p*2+1].l+1)*t[p].add;
        t[p].add=0;
    }
}
void change(int p,int l,int r,int add)
{
//  cout<<p<<'  ';
//  if(p>n*4)return;
    if(l<=t[p].l and r>=t[p].r)
    {
        t[p].add+=add;
        t[p].d+=(t[p].r-t[p].l+1)*add;
        return;
    }
    if(t[p].l==t[p].r)
    {
        t[p].d+=add;
        return;
    }
    check(p);
    int mid=(t[p].l+t[p].r)/2;
    if(mid>=l)change(p*2,l,r,add);
    if(mid<r)change(p*2+1,l,r,add);
    t[p].d=t[p*2].d+t[p*2+1].d;
}
long long ask(int p,int l,int r)
{
//  if(p>n*4)return 0;
    if(l<=t[p].l and r>=t[p].r)return t[p].d;
    if(t[p].l==t[p].r)return t[p].d;
    check(p);
    int mid=(t[p].l+t[p].r)/2;
    long long rt=0;
    if(mid>=l)rt+=ask(p*2,l,r);
    if(mid< r)rt+=ask(p*2+1,l,r);
    printf("%d[%d , %d] : %d\n",p,t[p].l,t[p].r,rt);
    return rt;
}
int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++)cin>>a[i];
    while(m--)
    {
        int tp;
        cin>>tp;
        if(tp==1)
        {
            int x,y,k;
            cin>>x>>y>>k;
            change(1,x,y,k);
        }
        else 
        {
            int x,y;
            cin>>x>>y;
            cout<<ask(1,x,y)<<'\n';
        }
    }
}