9分求条

#include<bits/stdc++.h>
using namespace std;
#define int long long
long long n,m;
long long a[100005];
long long tree[400005];
long long lazy[400005];
void mack(int l,int r,int num)
{
	if(l==r)
	{
		tree[num]=a[l];
		return;
	}
	int mid=(l+r)/2;
	mack(l,mid,num*2);
	mack(mid+1,r,num*2+1);
	tree[num]=tree[num*2]+tree[num*2+1];
}
void push_down(int num,int l,int r)
{
	if(!lazy[num])
		return;
	int mid=(l+r)/2;
	tree[num*2]+=(mid-l+1)*lazy[num];
	lazy[num*2]+=lazy[num];
	tree[num*2+1]+=(r-mid)*lazy[num];
	lazy[num*2+1]+=lazy[num];
	lazy[num]=0;
}
unsigned long long sum(int num,int l,int r,int b,int e)
{
	if(l==r)
		return tree[num];
	if(l>=b&&r<=e)
		return tree[num];
	int mid=(l+r)/2;
	unsigned long long ret=0;
	push_down(num,l,r);
	if(mid>=b)
		ret+=sum(num*2,l,mid,b,e);
	if(mid<e)
		ret+=sum(num*2+1,mid+1,r,b,e);
	return ret;
}
void ad(int num,int add,int l,int r,int b,int e)
{
	if(l>=b&&r<=e) 
	{
		tree[num]+=(r-l+1)*add,lazy[num]+=add;
		return;
	}
	push_down(num,l,r);
	int mid=(l+r)/2;
	if(mid>=b)
		ad(num*2,add,l,mid,b,e);
	if(mid<e)
		ad(num*2+1,add,mid+1,r,b,e);
	tree[num]=tree[num*2]+tree[num*2+1];
}
signed main()
{
	ios::sync_with_stdio(0);
	cout.tie(0);cin.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	for(int i=n;i>=1;i--)
		a[i]=a[i]-a[i-1];
	mack(1,n,1);
	while((m--))
	{
		int op;
		cin>>op;
		if(op==1)
		{
			int l,r,k,d;
			cin>>l>>r>>k>>d;
			ad(1,k,1,n,l,l);
			if(l<r)
				ad(1,d,1,n,l+1,r);
			if(r<n)
			{
				int sum=((k)+(k+(r-l)*d))*(r-l+1)/2;
				ad(1,-sum,1,n,r+1,r+1);
			}
		}
		else
		{
			int p;
			cin>>p;
			cout<<sum(1,1,n,1,p)<<"\n";
		}
	}
	return 0;
}