OI 笑传之冲冲爆
查看原帖
OI 笑传之冲冲爆
422684
M1saka16I72楼主2025/1/31 20:41

赛时这份提交记录是一个 O(2knlogn)\mathcal{O}(2^kn\log n) 的暴力启发式合并 + 若干拼包,但是细心的朋友会发现暴力代码中的预处理函数 dfs0 被调用了 00 次,会导致所有点的重儿子均为 00,获得一个 O(2kn2)\mathcal{O}(2^kn^2) 的优秀算法,然而它完美通过了 n5000n\leq 5000k2k\leq 2 的数据。

2025/1/31 20:41
加载中...