摘要： 简介 首先解释一下什么是逆序数，在一个排列中，如果前面的数大于后面的数，则称这两个数为一对逆序，而在这个排列中逆序对的总数称为逆序数。 然后对于树状数组，如果有一点了解的话，树状数组一般是用于数组区间求和，加单点修改的一种数据结构。如果不了解，可以去百度一下。 思路 我们要求逆序数，不能直接针对这个 阅读全文