首先，本人用的快排，不提（这点不影响时间复杂度正确性）

在二分中，用的是排好序然后一个个比较

可以想到，最坏的情况是:比较的长度全都是n/2，且可以计入比较的数组长度也是n/2

一比较，单个二分就成了$O(\frac{n^2}{4})$ ，也就是最大可以为一亿

此时的情况其实是mid取到最中间的n/2

若此时再来几个接近n/2的mid，就一定会爆

本来抱着骗分试一试，居然过了，良心数据人/thx