树状数组 求调

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,a[100005],t[100005];
void in(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
}
int lowbit(int x){
	return x&-x;
}
void add(int x,int k){
	while(x<=n){
		t[x]=t[x]+k;
		x=x+lowbit(x);
	}
}
void init(){
	for(int i=1;i<=n;++i){
		t[i]+=a[i];
		int j=i+lowbit(i);
		if(j<=n) t[j]+=t[i];
	}
}
int getsum(int x){
	int ans=0;
	while(x>0){
		ans=ans+t[x];
		x=x-lowbit(x);
	}
	return ans;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	in();
	init();
	for(int i=1;i<=m;i++){
		char c;
		int l,r,d;
		cin>>c;
		if(c=='1'){
			cin>>l>>r>>d;
			for(int i=l;i<=r;i++) add(i,d);
		}
		if(c=='2'){
			int sum=0;
			cin>>l>>r;
			for(int i=l;i<=r;i++){
				sum+=getsum(i);
			}
			cout<<getsum(r)-getsum(l-1)<<'\n';
		}
	}
	return 0;
}