樹狀陣列の初見

#include <cstdio>
using namespace std;
int a[100001],n,m;
int lowbit(int x){
    return x&(-x);
}
void add(int l,int r){
    while (l<=n){
        a[l]+=r;
        l+=lowbit(l);
    }
}
int ask(int x){
    int ans=0;
    while (x>0){
        ans+=a[x];
        x-=lowbit(x);
    }
    return
 
 ans;
}
int main(){
    int l,r; char q;
    scanf("%d%d",&n,&m);
    for (int i=1;i<=m;i++){
        scanf("\n%c %d %d",&q,&l,&r);
        if (q=='x') add(l,r); //改變
        else printf("%d\n",ask(r)-ask(l-1));//字首和相減
    }
    return 0;
}