1e5的数据量qwq
by qym110809 @ 2023-12-27 19:12:39
@[ansan](/user/1120932)
1.基准数建议取中间，因为会卡。
2.`int arr[100000000];`？？？
by cj180202 @ 2023-12-27 19:24:16
@[cj180202](/user/709361) 选中间没准也会被卡，选随机数。
by xiaoshumiao @ 2023-12-27 19:59:25
中间的话很难构造数据来卡，不过也有极小的可能。
不过这道题并没有卡中间，见[我写过的](https://www.luogu.com.cn/record/130113527)。
by cj180202 @ 2023-12-27 20:10:41
~~跑的甚至比`sort`快了一倍。~~
by cj180202 @ 2023-12-27 20:11:29
@[cj180202](/user/709361)
谢谢大佬，之前不知道基准数还会卡，懂了懂了，已关
by ansan @ 2023-12-29 01:14:43