树状数组求逆序对注意去重
若 cnt 为不重复的前缀和个数,则 update 应该这样写:
void update(LL x) { for ( ; x <= cnt; x += lowbit(x)) { c[x] = c[x] + 1; } }
不是 x <= n!!!!!
x <= n