70分求调。

#include<bits/stdc++.h>
using namespace std;
int m,n;
const int N=1e5*5;
int s[N];
int lowbit(int x)
{
	return x&(-x);
}
void add(int x,int y)
{
	for(int i=x;i<=n;i+=lowbit(i))
	{
		s[i]+=y;
	}
}
int sum(int x)
{
	int res=0;
	for(int i=x;i>0;i-=lowbit(i))
		res+=s[i];
	return res;
}
int main()
{
	cin>>n>>m;
    int l,x;
    l=x=0;
	for(int i=1;i<=n;i++)
	{
		cin>>x;
		add(i,x-l);
        l=x;
	}
	for(int i=1;i<=m;i++)
	{
		int p;
		cin>>p;
		if(p==1)
		{
            int x,y,k;
            cin>>x>>y>>k;
			add(x,k);
            add(y+1,-k);
		}
		else
		{
            int x;
            cin>>x;
			cout<<sum(x)<<endl;
		}
	}
	return 0;
}