树状数组模板

 1 ll lowbit(ll x)
 2 {
 3     return x&-x;
 4 }
 5 
 6 void modify(ll x,ll d)
 7 {
 8     for(int i=x; i<=n; i+=lowbit(i)) c[i]+=d;
 9 }
10 
11 ll sum(ll x);
12 {
13     ll ans=0;
14     for(int i=x; i; i^=lowbit(i)) ans+=c[i];
15 }