https://www.luogu.com.cn/paste/jg0j9nmt
by 红黑树 @ 2022-05-22 18:43:39
@[红黑树](/user/413140) 那啥，能解释一下吗？看不太懂/wul
by _11037_ @ 2022-05-22 18:46:23
我记得这个函数是将`[first,last)`中的前`mid-first`小的元素默认升序放到`[first,mid)`里
by ZhgDgE @ 2022-05-22 18:48:01
@[_11037_](/user/672581) <https://zh.cppreference.com/w/cpp/algorithm/partial_sort>
by 红黑树 @ 2022-05-22 18:48:46
@[ZhgDgE](/user/440746) 所以为啥不直接用`sort(first,mid)`这就是我最疑惑的一点
by _11037_ @ 2022-05-22 18:48:54
@[红黑树](/user/413140) 感谢
by _11037_ @ 2022-05-22 18:49:11
相当于先 nth_element 再 sort 前一半
by 小粉兔 @ 2022-05-22 18:55:14
第一次发现肠胃炎这么好学，好感动
stO Orz
by waioi_lin @ 2022-05-22 18:59:42
woc，cwy怎么能被兔队回复
by Etinorally @ 2022-05-22 19:00:29
@[waioi_lin](/user/567642) 草了
by _11037_ @ 2022-05-22 19:02:23