模板：树状数组

int n,tree[MAXN];    int lowbit(int i){      return i&(-i);  }  int update(int i,int x){      while(i<=n){          tree[i]+=x;          i+=lowbit(i);      }  }  int query(int i){      int sum=0;      while(i>0){          sum+=tree[i];          i=i-lowbit(i);      }      return sum;  }