happybob

摘要： 如果我们可以知道对任意 i,ji,ji,j，pip_ipi​ 和 pjp_jpj​ 的大小关系，那么我们可以用基于比较的排序算法，在 O(nlog⁡n)O(n \log n)O(nlogn) 的时间复杂度求出 ppp 序列。 考虑怎么求出 pip_ipi​ 和 pjp_jpj​ 大小关系，若 pi< 阅读全文