优质题解 分治归并求逆序对个数(java) 摘要:## 思路 分治的思想。 总的逆序数=左子数组的逆序数+右子数组的逆序数+横跨两个有序子数组的数产生的逆序的个数。 ### 对于子数组的逆序数: 我们可以递归不断地将数组拆成两半,直到子数组长…… 题解列表 2023年03月11日 0 点赞 0 评论 171 浏览 评分:7.3