关于此题sort可过

SUPERRYX @ 2022-08-11 12:27:18

by scp020 @ 2022-08-11 12:30:56

只能说数据水

by scp020 @ 2022-08-11 12:31:19

sort是O(nlogn)的时间复杂度

by scp020 @ 2022-08-11 12:32:10

如果要卡你的话还不卡死？

by Hack3rD @ 2022-08-11 12:37:06

主要是给看《深基》的小朋友做的，数据再开大了瓶颈就在读写了，普及的小朋友也还没必要学快读。

by RP_INT_MAX @ 2022-08-11 12:40:15

@SUPERRYX 正常，我有一次 sort 排了一组 1e5 的升序数据，加了 O2 就过了

by xyf007 @ 2022-08-11 12:41:28

@scp020 你卡一个试试？

by xyf007 @ 2022-08-11 12:41:59

std::sort 就是能跑 5e6

by scp020 @ 2022-08-11 12:47:48

sort是O(nlogn)的时间复杂度，如果要是5e6的话要10^11级别

by scp020 @ 2022-08-11 12:49:07

可能跑不满，那也是10^10级别

by YONIC @ 2022-08-11 12:50:03

@scp020 5000000\times\log_2 8388608=23\times5000000\leq200000000