首页 > TAG信息列表 > nxd
AcWing 788. 逆序对的数量
前备知识 归并排序 不会的点这里QwQ 逆序对算法 定义 逆序对的定义如下：对于数列的第 \(i\) 个和第 \(j\) 个元素，如果满足 \(i<j\) 且 \(a_i>a_j\)，则其为一个逆序对；否则不是。 分析 用分治算法解决。 我们将序列从中间分开，将逆序对分成三类： 两个元素都在左边； 两个元素都在右边； 两AcWing 788. 逆序对的数量
前备知识 归并排序 不会的点这里QwQ 逆序对算法 定义 逆序对的定义如下：对于数列的第 \(i\) 个和第 \(j\) 个元素，如果满足 \(i<j\) 且 \(a_i>a_j\)，则其为一个逆序对；否则不是。 分析 用分治算法解决。 我们将序列从中间分开，将逆序对分成三类： 两个元素都在左边； 两个元素都在右边； 两