题目链接：https://vjudge.net/problem/POJ-2299 题意：给定一个序列，每次只能交换邻近的两个元素，问要交换多少次才能使序列按升序排列。 思路：本质就是求逆序对。我们用归并排序求逆序对，这也是简单的cdq分治。 ...
分类：
编程语言 时间：
2019-08-27 11:06:04
阅读次数：
85
l例题连接：https://www.luogu.org/problem/P1908 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数 ...
分类：
其他好文 时间：
2019-08-25 11:37:55
阅读次数：
75
#include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long const int N=500005... ...
分类：
其他好文 时间：
2019-08-20 18:13:15
阅读次数：
55
我真是个垃圾，滚回去刷普及组了 1>快速幂+模运算 我好垃圾啊，水题随便一写就是一小时，难过 2>幂次方 分解成二进制数 3>CDQ求逆序对数 ...
分类：
其他好文 时间：
2019-08-17 14:53:52
阅读次数：
65
代码 include using namespace std; typedef long long ll; const int N = 2e5 + 10; int a[N],b[N]; ll ans = 0; define sc scanf define pr printf define rep(i ...
分类：
编程语言 时间：
2019-08-13 15:45:16
阅读次数：
189
#include #include using namespace std; int n; const int N=500003; int d[N],t[N]; long long sum; void CDQ(int l,int r) { if(l==r) return ; int t1=l,mid... ...
分类：
编程语言 时间：
2019-08-03 11:19:42
阅读次数：
103
Description Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the ...
分类：
编程语言 时间：
2019-07-30 00:17:13
阅读次数：
151
首先，先让我们了解下逆序对的概念： 如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对，也称作逆序数。 现在直接拿POJ-2299作为例题来说下这个逆序对吧 具体的代码实现： ...
分类：
编程语言 时间：
2019-07-30 00:15:30
阅读次数：
125
归并排序求逆序对题目（持续更新） $1.$ " $Ultra$ $Quicksort$ （需要该篇博文的阅读密码）" 归并排序求逆序对 细节：传参三个，左、中、右三端点，每次运算注意中端点总取左右端点和的一半；返回条件为左右端点相等，此时无需排序。 $View$ $Code$ cpp void ms ...
分类：
编程语言 时间：
2019-07-25 23:09:42
阅读次数：
115
