蒟蒻求调（码风良好）

langligelang @ 2023-02-02 21:43:58

by BMnya @ 2023-02-02 23:16:23

@langligelang123

在比较 a_i 和 mx 时不能直接比 lbk[a_i] 和 lbk[mx]，还要加上块 [pos_l+1,pos_r-1] 内 a_i 的出现次数。

bool cmp(int nu, int mx){
    int numnu = lbk[nu], nummx = lbk[mx];
    if(pr - pl >= 2) numnu += bk[pr-1][nu] - bk[pl][nu], nummx += bk[pr-1][mx] - bk[pl][mx];
    return numnu == nummx ? nu < mx : numnu > nummx;
}

并且这句不需要。

int ask(int l, int r){
    int mx = 0;
    if(pos[r] - pos[l] >= 2) {
        mx = f[pos[l]+1][pos[r]-1];
-       lbk[mx] += bk[pos[r]-1][mx] - bk[pos[l]][mx];
    }

提交记录

by langligelang @ 2023-02-08 20:21:22

@Hainiko_qwq 抱歉今天才看到， 可以发一下代码吗？我文本比对一下