91求条WA#1

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106/*
	Name:P1438
	Copyright:
	Author:YukeWang
	Date:
	Description:
*/
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define rep(i,a,b) for(int i = a;i <= b;i++)
#define per(i,a,b) for(int i = a;i >= b;i--)
int n,m;
const int maxn=1e5+5;
struct node
{
	int l,r;
	ll w;
	ll tag_k,tag_d;
//	  首项   公差  
}tree[maxn*4];
int a[maxn];
void pushup(int u)
{
	tree[u].w=tree[u*2].w+tree[u*2+1].w;
}
void build(int u,int L,int R)
{
    tree[u].l=L;
    tree[u].r=R;
	if(L==R)
	{
		tree[u].w=a[L];
		return;
	}
	int mid=L+R>>1;
	build(u*2,L,mid);
	build(u*2+1,mid+1,R);
	pushup(u);
}
bool InRange(int L,int R,int l,int r)
{
	return l<=L&&r>=R;
}
bool OutRange(int L,int R,int l,int r)
{
	return L>r||R<l;	
}
ll S(int ax,int ay,int len)
{
	ll an=ax+ay*(len-1ll);
	return 1ll*(ax+an)*len/2;
}
void maketag(int u,int len,ll k,ll d)
{
//	cout<<u<<" "<<len<<" "<<" "<<k<<" "<<d<<"\n";
	tree[u].tag_k+=k;
	tree[u].tag_d+=d;
	tree[u].w+=S(k,d,len);
 }
void pushdown(int u,int L,int R)
{
	if(tree[u].tag_d||tree[u].tag_k)
	{
    	int mid=L+R>>1;
    	maketag(u*2,mid-L+1,tree[u].tag_k,tree[u].tag_d);
    	maketag(u*2+1,R-mid,tree[u].tag_k+(mid-L+1)*tree[u].tag_d,tree[u].tag_d);
    	tree[u].tag_d=0;
    	tree[u].tag_k=0;
	}
}
ll query(int u,int L,int R,int p)
{
	if(L==R)
		return tree[u].w;
	pushdown(u,L,R);
	int mid=L+R>>1;
	if(mid>=p)
		return query(u*2,L,mid,p);
	else
		return query(u*2+1,mid+1,R,p);
}
void update(int u,int L,int R,int l,int r,ll k,ll d)
{
	if(InRange(L,R,l,r))
	{
		maketag(u,R-L+1,k+(L-l)*d,d);
		return;
	}
	if(!OutRange(L,R,l,r))
	{
		pushdown(u,L,R);
		int mid=L+R>>1;
		update(u*2,L,mid,l,r,k,d);
		update(u*2+1,mid+1,R,l,r,k,d);
		pushup(u);
	}
}
int main()
{
    ios::sync_with_stdio(0);
	cin>>n>>m;
	rep(i,1,n)
		cin>>a[i];
	build(1,1,n);
	while(m--){
		int opt;
		cin>>opt;
		if(opt==1){
			int l,r;
            ll k,d;
            cin>>l>>r>>k>>d;
			update(1,1,n,l,r,k,d);
		}
		else{
			int p;
			cin>>p;
			cout<<query(1,1,n,p)<<'\n';
		}
	}
    return 0;
}