我没看题，但你这个代码应该能用 `nth_element` $O(n)$ 实现
by x_angelkawaii_x @ 2019-11-16 21:02:19
求代码
谢谢
by _Arbiter_ @ 2019-11-16 21:03:04
百度，请
by x_angelkawaii_x @ 2019-11-16 21:05:58
@[_Arbiter_](/user/127950) 这个可以空间 $O(1)$ 时间 $O(n)$ 的
by critnos @ 2020-05-21 13:36:16