【 在 ylh1969 的大作中提到: 】
: 你的问题是有序问题，躲不开排序技术。
: 你需要寻找满足O(logn*logn)的排序技术。
: 这里只能给你提供实践上实用的技术。

他要的只是部分有序， 你说的排序是排全序，就是序列里面所有数都排好顺序了。 LZ要是只是第K个数。 最简单的基于快速排序变种的求第K大的算法可以做到O(N)， 但是LZ要求 LogN * LogN
--
FROM 222.126.245.*