GhostLX

分类

题解(34)

/ 注册

全部文章（共1篇）

题解 | #数组中的逆序对#

题目陈述大意：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 算法一：朴素做法算法思路最显然的思路就是枚举，枚举第i个数，下标比他大的所...

树状数组面试分而治之归并排序

2021-06-24

10 1821