1秒怎么可能过？二分nlogn，排序nlogn，判断函数O(n)左右，一共不是n * nlogn * nlogn吗？总复杂度在 $n^3$*log(2n)吧？连n=500都够悬，还别提什么其它题目了。我怀疑二分是个假算法！