数据太水

GossWandering @ 2020-04-21 17:20:36

by andyli @ 2020-04-21 17:36:45

@Aehnuwx 可以用 STL 中的 nth_element

by Aehnuwx @ 2020-04-21 17:37:29

@andyli 欸好像是的 我降智了 >_<

by HohleFeuerwerke @ 2020-04-21 17:38:34

这题标算不是 分治 或者 nthelement 吗？

by critnos @ 2020-04-21 17:41:33

WC 专用的鸡排或许也可以（

by y0y68 @ 2020-04-21 17:43:16

啥不把 nn 加强到 1e8 级别呢（可以把时限放到 1.50 秒啊）

by Aw顿顿 @ 2020-04-21 17:43:55

@库里Curry 纯 sort 完美 T 飞：

https://www.luogu.com.cn/record/33000180

by _SAR_ @ 2020-04-21 17:44:18

卡个判重不好？

by Aw顿顿 @ 2020-04-21 17:45:10

@库里Curry 快排时间复杂度 O(n\log n) 常数大一点就 T 飞了。

by y0y68 @ 2020-04-21 17:45:20

@SAR 卡判重的话就要把 a_i 放小点了

by _SAR_ @ 2020-04-21 17:47:46

@y0y68 不变小岂不是更有趣？[思考]