加了启发式合并为什么会负优化

P3201 [HNOI2009] 梦幻布丁

问就是数据特性,没加可能最优,加了是取平均,只是没碰见卡人的数据而已
by Morgen_Kornblume @ 2023-09-16 10:20:11


毕竟是09题目
by Morgen_Kornblume @ 2023-09-16 10:20:30


咱就是说几十毫秒不能说【负优化】吧,最多只能说【没有优化】。
by Sprague_Garundy @ 2023-09-16 10:31:31


@[Lucky_Yukikaze](/user/93701) wc我突然发现我 `set` 合并可能加了启发式合并还是 $O(n^2)$
by qwq___qaq @ 2023-09-29 18:26:27


|