nyoj-123-士兵杀敌（四）

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
using namespace std;
int tree[1000010],t,m,i;
int main()
{
    void add(int left,int num);
    int getsum(int end);
    while(scanf("%d%d",&t,&m)!=EOF)
    {
        int a,b1,b2,b3;
        char ch[10];
        memset(tree,0,sizeof(tree));
        for(i=0;i<t;i++)
        {
            scanf("%s",ch);
            if(ch[0]=='A')
            {
                scanf("%d%d%d",&b1,&b2,&b3);
                add(b1,b3);
                add(b2+1,-b3);
            }
            else
            {
                scanf("%d",&b1);
                printf("%d
",getsum(b1));
            }
        }
    }
    return 0;
}
int lowbit(int n)
{
    return n&(-n);
}
void add(int left,int num)
{
    while(left<=m)
    {
        tree[left]+=num;
        left+=lowbit(left);
    }
}
int getsum(int end)
{
    int sum=0;
    while(end>0)
    {
        sum+=tree[end];
        end-=lowbit(end);
    }
    return sum;
}