求排列的逆序数 考虑1,2,…,n (n ik， 那么就称(ij,ik)是这个排列的一个逆序。一个排列含有逆序的个数称为这个排列的逆序数。例如排列 263451 含有8个逆序(2,1),(6,3),(6,4),(6,5),(6,1),(3,1),(4,1),(5,1)，因此该排列的逆序数就是8。现给定1,2,…,n的一个排列，求它的逆序数。分治O(nlogn)：1） 将数组分成两半，分别 Other 2024-06-15 92 点赞 1 评论 139 浏览
