数据范围：n <= 40000000

说实话这道题没出好……本来想着可以卡住O(n log n)的，想不到鸡排反而被HYY的归并吊打了，后来实测连std::sort都比鸡排优秀……

是我太菜了

该题有三个缺点：

1. 随机数生成器使用了相对低效的线性同余算法，不够优秀，数据生成器过于复杂，效率低下
2. 64位的整数用鸡排至少要排四轮，常数大
3. 64位的整数导致了数据偏小，体现不出一个log的差距

综上： 我会出一道新的鸡排题，让大家体会一下卡常的魅力（逃

UPD:一定是我的基排打得不够优秀

数据范围：
n<=40000000 


说实话这道题没出好……本来想着可以卡住O(n log n)的，想不到鸡排反而被HYY的归并吊打了，后来实测连std::sort都比鸡排优秀……
是我太菜了
该题有三个缺点：
1.随机数生成器使用了相对低效的线性同余算法，不够优秀，数据生成器过于复杂，效率低下
2.64位的整数用鸡排至少要排四轮，常数大
3.64位的整数导致了数据偏小，体现不出一个log的差距
综上：
我会出一道新的鸡排题，让大家体会一下卡常的魅力（逃


UPD:一定是我的基排打得不够优秀