本文介绍了如何利用归并排序和树状数组来计算数组的逆序对数量。归并排序在合并过程中累加逆序对，而树状数组通过每次插入元素时统计前缀元素个数，最终得到逆序对总数，复杂度为O(nlogn)。
https://blog.csdn.net/seeker1994/category_12585732.html题目描述
逆序数：
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2431中，21，43，41，31是逆序，逆序数是4。手工
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
逆序数：
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2431中，21，43，41，31是逆序，逆序数是4。手工
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
