归并排序 在合并数组的时候，当发现右边的小于左边的时候，此时可以直接求出当前产生的逆序对的个数。可以参考acwing的题解：AcWing 788. 【算法基础课】逆序对的数量（归并排序） - AcWing #include <vector> class Solution { public: long long merge(vector<…