跟着题解学的，全WA

#include<bits/stdc++.h>
using namespace std;
int a[100005];
struct node
{
	int l,r,w,f;
}tree[400005];
int c,x,y,z,n,m;
void build(int k,int ll,int rr)
{
	int mid;
	if(ll>rr)  return;
	if(ll==rr){
		tree[k].l=ll;
		tree[k].r=rr;
		tree[k].w=a[ll];
		return;
	}
	mid=(ll+rr)/2;
	build(k*2,ll,mid);
	build(k*2+1,mid+1,rr);
	tree[k].l=ll;
	tree[k].r=rr;
	tree[k].w=tree[k*2].w+tree[k*2+1].w;
	return;
}
void down(int k)
{
	tree[k*2].w+=tree[k].f;
	tree[k*2+1].w+=tree[k].f;
	tree[k*2].w+=tree[k].f*(tree[k*2].r-tree[k*2].l+1);
	tree[k*2+1].w+=tree[k].f*(tree[k*2+1].r-tree[k*2+1].l+1); 
	tree[k].f=0;
	return;
}
void add(int k,int t,int w)
{
	int mid,num=0;
	if(t>w) return;
	if(x<=t && w<=y){
		tree[k].w+=(w-t+1)*z;
		tree[k].f+=z;
		return;
	}
	mid=(t+w)/2;
	if(tree[k].f) down(k);
	if(x<=mid) add(k*2,t,mid);
	if(y>mid) add(k*2+1,mid+1,w);
	tree[k].w=tree[k*2].w+tree[k*2+1].w;
	return;
}
int ask(int k,int t,int w)
{ 	
  	int mid;
	if (t>w) return 0;
	if (x<=t&&w<=y){
	  	return tree[k].w;
	}
	mid=(t+w)/2;
	if(tree[k].f) down(k); 
	int sum=0;
	if(x<=mid)sum+=ask(k*2,t,mid);
	if(y>mid)sum+=ask(k*2+1,mid+1,w);
	tree[k].w=tree[k*2].w+tree[k*2+1].w;
	return sum;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	build(1,1,n);
	while(m--){
		cin>>c>>x>>y;
		if(c==1){
			cin>>z;
			add(1,1,n);
		}
		else printf("%d\n",ask(1,1,n));
	}
	return 0;
}