基本就是在树状数组1的基础上改了一下。。。

#include<bits/stdc++.h>
using namespace std;
const int M =5e5+5;
int n,m,a[M],c[M];
int ans[M],cnt; 
void update(int x,int y)
{
	for(;x<=n;x+=x&-x) c[x]+=y;
	return;
}
int sum(int x)
{
	int ans=0;
	for(;x;x-=x&-x) ans+=c[x];
	return ans;
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]),update(i,a[i]);
	int op,x,y,k;
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&op);
		if(op==1)
		{
			scanf("%d%d%d",&x,&y,&k);
			for(int j=x;j<=y;j++)
			update(j,k);
		}
		else if(op==2)
		{
			scanf("%d",&x);
			ans[++cnt]=sum(x)-sum(x-1);
		}
	}
	for(int i=1;i<=cnt;i++)
		printf("%d\n",ans[i]);
	return 0;
}