剑指 Offer 51 数组中的逆序对
树状数组写法
class Solution {
public:
#define maxn 50050
#define lowbit(i) (i&(-i))
int n, m, a[maxn], b[maxn], c[maxn];
void update(int x){
for(int i = x ; i <= m ; i += lowbit(i)) c[i] ++;
return;
}
int query(int
原创
2020-08-09 14:20:12 ·
165 阅读 ·
1 评论