树状数组模板

#define lowbit(x) x&(-x)  

void add(int x){          for(int i=x;i<=n;i+=lowbit(i))            sum[i]++;  }  int query(int x){      int ret=0;      for(int i=x;i>0;i-=lowbit(i)) ret+=sum[i];      return ret;  }