归并排序
xbb052
c++大学生
展开
-
acwing788.逆序对的数量
对于左区间,右区间同时有序时,左区间(left,mid),右区间(mid+1,right).用i,j'分别指向left,mid+1;从小到大存到tmp数组里,如果到q[i]>q[j]的时候,即存右区间的数时,逆序对数量为mid-i+1。逆序对的定义如下:对于数列的第 i� 个和第 j� 个元素,如果满足 ia[j],则其为一个逆序对;给定一个长度为 n� 的整数数列,请你计算数列中的逆序对的数量。第二行包含 n� 个整数,表示整个数列。第一行包含整数 n�,表示数列的长度。原创 2023-02-06 16:40:15 · 75 阅读 · 0 评论 -
acwing787.归并排序
从中间划分为两个区间,使左区间有序,使右区间有序,最后用双指针使得整体区间有序。原创 2023-02-06 15:31:20 · 57 阅读 · 0 评论