树状数组求逆序对_算法系列之-数组中的逆序对
题目来源 剑指offer01 题目描述在数组中如果前一个数字大于后一个数字,则称为这个数字组合组成一个逆序对。输入一个数组,求所有的逆序对的总数。如 数组 {7,5,6,4} 则它的逆序对是 (7,5),(7,6),(7,4),(5,4) ,(6,4)总共有五个。02 解法1类似的题目,我们的第一反应都是,固定一个数,如7,然后从后面的数5,6,4中寻找是否有小于7的数,组成逆序对。这种方式实现的...