rt

#include<bits/stdc++.h>
using namespace std;
int n,m,a[200000],id,x,y,k;
struct node
{
	int l,r,ne;
	int lid,rid;
}te[200000];
int init(int il,int ir)
{
	int lr=++id;
	//cout<<"lr:"<<lr<<" il:"<<il<<" ir:"<<ir<<"\n";
	te[id].l=il;
	te[id].r=ir;
	if(te[id].l==te[id].r)
	{
		te[id].ne=a[il];
		return lr;
	}
	te[lr].lid=init(il,(il+ir)/2);
	te[lr].rid=init((il+ir)/2+1,ir);
	te[lr].ne=te[te[lr].lid].ne+te[te[lr].rid].ne;
	return lr;
}
void addi(int di,int il,int ir)
{
	if(il>y||ir<x)
	{
		return;
	}
	if(il==ir)
	{
		te[di].ne+=k;
		return;
	}
	addi(te[di].lid,il,(il+ir)/2);
	addi(te[di].rid,(il+ir)/2+1,ir);
	te[di].ne=te[te[di].lid].ne+te[te[di].rid].ne;
	return;
}
int find(int di,int il,int ir)
{
	//cout<<"di:"<<di<<" il:"<<il<<" ir:"<<ir<<"\n";
	if(il>y||ir<x)
	{
		return 0;
	}
	if(il==ir)
	{
		return te[di].ne;
	}
	int ans=0;
	ans+=find(te[di].lid,il,(il+ir)/2);
	ans+=find(te[di].rid,(il+ir)/2+1,ir);
	return ans;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	init(1,n);
	for(int i=1;i<=m;i++)
	{
		int nou;
		cin>>nou;
		if(nou==1)
		{
			cin>>x>>y>>k;
			addi(1,1,n);
		}
		else
		{
			cin>>x>>y;
			cout<<find(1,1,n)<<"\n";
		}
	}
	return 0;
}

谢谢