树状数组（模板）

 1 int lowbit(int x)
 2 {
 3     return x&(-x);
 4 }
 5 void update(int x,int val)
 6 {
 7     while(x<=maxn)//maxn为传入参数的最大值。
 8     {
 9         c[x]+=val;
10         x+=lowbit(x);
11     }
12 }
13 int query(int x)
14 {
15     int sum=0;
16     while(x>0)
17     {
18         sum+=c[x];
19         x-=lowbit(x);
20     }
21     return sum;
22 }