启发式合并$O(nlogn)$
by ysner @ 2018-08-16 21:02:13
@[Marser](/space/show?uid=17930) 不是，复杂度证明过的，你可以去看看hzwer的博客http://hzwer.com/2858.html
by DyingShu @ 2018-08-24 16:27:54
http://hzwer.com/2858.html
by DyingShu @ 2018-08-24 16:28:03
@[asdf1229](/space/show?uid=60011) @[ysner](/space/show?uid=21534) 启发式合并是可以通过，但是不采用启发式合并也是可以通过的，且效率明显优于启发式合并。
by Marser @ 2018-08-24 22:05:00
这只能说是一种更好的算法。启发式合并怎么卡都卡不掉的
by DyingShu @ 2018-08-25 08:26:56