2021

Oct (Div.3)

Yet another MEX problem

属实是 DS 学傻了，想了一年线段树二分+每次操作多个相同元素的堆

Editorial

Sep (Div.3)

Minimize Digit Sum

根号分治的新套路

• \(B\le\sqrt{n}\)：\(O(\log n)\) 暴力
• \(B>\sqrt{n}\)：\(n=aB+b\)，不同的 \(a\) 只有 \(\sqrt{n}\) 种，\(a\) 相同时 \(B\) 越大 \(b\) 越小，枚举 \(a\) 即可

复杂度 \(O(\sqrt{n}\log n)\)