摘要： 用树状数组求逆序对 struct BIT { int c[N]; BIT(){ memset(c, 0, sizeof(c)); } void add(int pos, int val) { while(pos <= n) c[pos] += val, pos += (pos & -pos); } 阅读全文