typestatusdateslugsummarytagscategoryiconpassword归并排序求逆序对个数分治思想划分成小的排序问题，排序后结合求逆序数高效求逆序数递归排序过程中可以发现，中 的 q[i] 如果大于 中的 q[i]， 那么可知，的数都大于q[j]，这一串数字全部满足逆序对，因此 res += mid - i + 1参照上面代码统计ris即可。Author:GrimnerURL:https://grimnerwyk.com/article/example31Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!Relate Posts补题-可达鸭编程杯"山东大学程序设计挑战赛STL相关随机数数列分块进阶数学基础-数论基础-前缀和&差分&树状数组代码-链表
基础-归并排序
