警示后人(WA #6)
查看原帖
警示后人(WA #6)
255169
__LePetitPrince__楼主2023/10/28 23:01

树状数组求逆序对注意去重

若 cnt 为不重复的前缀和个数,则 update 应该这样写:

void update(LL x) {
    for ( ; x <= cnt; x += lowbit(x)) {
        c[x] = c[x] + 1;
    }
}

不是 x <= n!!!!!

2023/10/28 23:01
加载中...