团子好软

摘要： 题目【逆序对】：https://www.luogu.com.cn/problem/P1908 解法一：暴力法，适用于n比较小的时候，本题不适用。 解法二：归并排序。 我们很容易得出在合并操作的时候会找到逆序对。 记i指向左边区域的当前节点，j指向右边区域的当前节点。 当a[i]<=a[j]时，a[i 阅读全文