啊这 那为什么不直接用堆呢
by qwaszx @ 2020-06-28 21:27:53
@[_26535_](/user/203623) 这个做法就是复杂度是$O(n\log_en)$的复杂度
这个人大佬啊orz
by b6e0_ @ 2020-06-28 21:28:00
比堆还要快
by b6e0_ @ 2020-06-28 21:28:15
这题毕竟已经存在 O(n log n) 做法了啊
by 小粉兔 @ 2020-06-28 21:28:19
@[b6e0](/user/150522) 这个最后要排序是 $n\log^2 n$ 的,先线性求先 $k$ 小后排序是空间时间 $n\log n$ 的,用堆是空间 $n$ 时间 $n\log^2 n$ 的(
by critnos @ 2020-06-28 21:32:09
@[小粉兔](/user/10703) emm 那用这个思路能不能达到堆的复杂度呢
by critnos @ 2020-06-28 21:32:50
@[_26535_](/user/203623) 康康UVA11997,怎么感觉这么像
by wmy_goes_to_thu @ 2020-06-28 21:32:52
@[_26535_](/user/203623) 这做法好像严格不优于堆的做法吧...
by qwaszx @ 2020-06-28 21:32:54
@[qwaszx](/user/22136) emm 好吧(
by critnos @ 2020-06-28 21:34:10
这个做法如果用合并果子式的归并排序复杂度是多少
by 小粉兔 @ 2020-06-28 21:34:32