我是小怪兽

摘要： 前言 由于刚开始学习树状数组，觉得还是学的有些吃力，逆序数我也是花了好久才搞懂的，下面就写一些我的理解好了。 题意 给你n个数，让你求这n个数的逆序数。 大概思路 求逆序数就是求每个数前面比他大的数的个数（或者后面比它小的个数），直接暴力就是O(n^2),而用树状数组就是O(nlogn)。我们可以边 阅读全文