树状数组（插线问点）

 //对于一堆数据，随时可以增加或减少任意的数据，随时查询其中的数据的大小
#include<stdio.h>
#define Size 1000008
#define lowbit(x) x&(-x)
int ans[Size]={0},n;
void update(int i,int plus)
{
	while(i>0)
	{
		ans[i]+=plus;
		i-=lowbit(i);
	}
}
int sum(int x)
{
	int sum=0;
	while(x<=n)
	{
		sum+=ans[x];
		x+=lowbit(x);
	}
	return sum;
}
int main()
{
	int m,beg,end,val;
	char order[8];
	scanf("%d%d%*c",&m,&n);
	while(m--)
	{
	    scanf("%s",order);
	    if(order[0]=='A')
	    {
            scanf("%d%d%d%*c",&beg,&end,&val);
            update(beg-1,-val);      //核心步骤
            update(end,val);         //核心步骤
	    }
	    else
	    {
            scanf("%d%*c",&beg);
            printf("%d\n",sum(beg));
	    }
	}
	return 0;
}