摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共1篇）

题解 | #数组中的逆序对# 来自专栏

题目的主要信息：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求一个数组的全部逆序对，答案对1000000007取模要求：空间复杂度O(n)O(n)O(n)，时间复杂度O(nlog2n)O(nlog_2n)O(nlog2n) 保证输入的数组中...

C++ 树状数组归并排序

2021-10-02

3 598