題目描述 Description
一行N個方格，開始每個格子裡都有一個整數。現在動態地提出一些問題和修改：提問的形式是求某一個特定的子區間[a,b]中所有元素的和；修改的規則是指定某一個格子x，加上或者減去一個特定的值A。現在要求你能對每個提問作出正確的回答。1≤N<100000，,提問和修改的總數m<10000條。
輸入描述 Input Description
輸入檔案第一行為一個整數N，接下來是n行n個整數，表示格子中原來的整數。接下一個正整數m，再接下來有m行，表示m個詢問，第一個整數表示詢問代號，詢問代號1表示增加，後面的兩個數x和A表示給位置X上的數值增加A，詢問代號2表示區間求和，後面兩個整數表示a和b，表示要求[a,b]之間的區間和。
輸出描述 Output Description
共m行，每個整數
樣例輸入 Sample Input
6
4
5
6
2
1
3
4
1 3 5
2 1 4
1 1 9
2 2 6
樣例輸出 Sample Output
22
22
資料範圍及提示 Data Size & Hint
1≤N<100000， m<10000 。

#include<iostream>
using namespace std;
int q[100005];
struct su{
	int l,r,w;
}a[100005];
void build(int l,int r,int k)//構造一棵二叉樹
{
	a[k].r=r;
	a[k].l=l;
	if(l==r)
	{
		a[k].w=q[l];
		return;
	}
	int mid=(l+r)/2;
	build(l,mid,k*2);;
	build(mid+1,r,k*2+1);
	a[k].w=a[k*2].w+a[k*2+1].w;
}
void ask(int k,int p,int w)//從根節開始點找到p，對路徑上所有節點進行+w操作
{
	if(p>=a[k].l&&p<=a[k].r)
	{
		a[k].w+=w;
	}
	if(a[k].l==a[k].r) return;
	int mid=(a[k].l+a[k].r)/2;
	if(p<=mid) ask(2*k,p,w);
	else ask(2*k+1,p,w);
}
int ad(int l,int r,int k)//從根節點開始，找到[l，r]區間
{
	if(a[k].l==l&&a[k].r==r)//區間完全在當前節點中
	{
		return a[k].w;
	}
	int mid=(a[k].l+a[k].r)/2;
	if(r<=mid)//區間在左節點
	{
		return 	ad(l,r,k*2);
	}
	else if(l>mid){//區間在右節點
	return 	ad(l,r,k*2+1);
	}
	else
	{
		return ad(l,mid,k*2)+ad(mid+1,r,k*2+1);//區間在左右節點中
	}
}
int main()
{
	int n;
	int m;
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>q[i];
	build(1,n,1);
	cin>>m;
	int x,y,z;
	for(int i=1;i<=m;i++)
	{
		cin>>x>>y>>z;
		if(x==1)
		ask(1,y,z);
		if(x==2)
		cout<<ad(y,z,1)<<endl;
	}
	return 0;
}