BlackSnow

摘要： 788. 逆序对的数量 核心思路：在归并排序的基础上添加逆序对数量的求和，分三种情况 L区间左侧的数据L[i]>右侧数据L[j]，逆序对数量=满足条件的数量 R区间左侧的数据R[i]>右侧数据R[j]，逆序对数量=满足条件数量 R区间数据L[i]>L区间数据R[j] ，逆序对数量 = mid - i 阅读全文

摘要： https://www.acwing.com/problem/content/789/ package main import ( "fmt" ) func main() { var n int fmt.Scanf("%d", &n) q := make([]int, n) tmp := make( 阅读全文