统计逆序【python】
给定一个序列:[a1,a2,a3,a4,……,an],若i<j且ai>aj,则构成逆序分治思想:分解:将原序列分成左右两部分left和right递归:对每一部分调用inversion来计算各部分的逆序数合并:结果为count_left(left)+count_right(right)+count_left_right(left,right)其中count_left和...