[模板]树状数组

int sum(int p){
    int s=0;
    for(int i=p;i;i-=i&(-i))s+=a[i];
    return s;
}
void add(int p,int num){
    for(int i=p;i<=n;i+=i&(-i))a[i]+=num;
}
//in main
if(o[0]=='A'){
    scanf("%d%d%d",&q,&r,&nu);
    add(q,nu);
    add(r+1,-nu);
}
else{
    scanf("%d",&r);
    printf("%d\n",sum(r));
}