树状数组

ll lowbit(ll x){    return x&-x;}void add(ll i,ll x){    while(i<=n){        c[i]+=x;        i+=lowbit(i);    }}ll query(ll x){    ll ans=0;    while(x>0){        ans+=c[x];        x-=lowbit(x);    }    return ans;}