![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逆序数
拔丝奶糖54
许我向你看,lllll
展开
-
树状数组求逆序对(逆序数)
逆序数(也叫逆序对) 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 【1】无重复的数 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #includ...原创 2018-07-25 22:41:43 · 3799 阅读 · 0 评论 -
归并排序求逆序数+模板
原理: 在归并排序的过程中,比较关键的是通过递归,将两个已经排好序的数组合并,此时,若a[i] > a[j],则i到m之间的数都大于a[j],合并时a[j]插到了a[i]之前,此时也就产生的m-i+1个逆序数,而小于等于的情况并不会产生。 代码: #include<stdio.h> #define maxn 1000005 int a[maxn],temp[maxn]; l...原创 2018-08-18 09:39:06 · 178 阅读 · 0 评论