wikioi p1081 线段树练习 2

前缀和可过。

#include<stdio.h>
using namespace std;
const int MAX_N = 100001;
int A[MAX_N];
int T[MAX_N];
int N,Q;
int init()
{
	int i;
	scanf("%d",&N); 
	for (i=1;i<=N;i++)
	scanf("%d",&A[i]);
}
int work_put()
{
	int i;int j;
	scanf("%d",&Q);
	int d;
	for (i=1;i<=Q;i++)
	{
		scanf("%d",&d);
		if (d==1)
		{
			int a,b,x;
			scanf("%d %d %d",&a,&b,&x);
			for (j=a;j<=b;j++)
			T[j]+=x; 
		}
		else
		{
			int c;
			scanf("%d",&c);
			printf("%d\n",T[c]+A[c]);
		}
	}
} 
int main()
{
	init();
	work_put();
	return 0;
}