逆序对(reverse-pair) 思想和归并排序的思想一样，时间复杂度是O(nlgn)。 就是在统计逆序对个数的表达式需要注意一下。 具体实现 #include <iostream> # … Continue reading 逆序对算法(reverse pair)
逆序对(reverse-pair) 思想和归并排序的思想一样，时间复杂度是O(nlgn)。 就是在统计逆序对个数的表达式需要注意一下。 具体实现 #include <iostream> # … Continue reading 逆序对算法(reverse pair)