题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游 戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aj且i<j的有序对。知道这概念后，他们就 ...
分类：
编程语言 时间：
2016-06-10 19:11:53
阅读次数：
362
1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1688 求逆序对 1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2016-06-05 12:38:26
阅读次数：
184
冒泡排序中 如果一个数的后面的某个数和这个数不符合排序规则 那么这个数就会在未来的某次冒泡中与那个数进行交换 这里用到了 树状数组求逆序数的办法来做 需要注意的是2028并不可以改完数组大小后直接套1526代码 因为会超出int的范围 树状数组求逆序对的耗时要比归并排序长一些 不过简单.. 之所以要 ...
分类：
编程语言 时间：
2016-05-22 16:54:55
阅读次数：
155
题目链接： C. Mashmokh and Reverse Operation time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output ...
分类：
编程语言 时间：
2016-05-06 23:33:25
阅读次数：
602
题目链接：http://www.icpc.moe/onlinejudge/showProblem.do?problemId=3128 题意：平面上有n条直线，给出l, r，求出这些直线的交点横坐标在(l, r)范围内的个数。 思路： 首先求出每条直线与直线x = l和直线x = r的交点，如下图。 ...
分类：
其他好文 时间：
2016-04-12 12:38:58
阅读次数：
254
4163 hzwer与逆序对 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 4163 hzwer与逆序对 4163 hzwer与逆序对 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 10 s 空间限制: 2560 ...
分类：
编程语言 时间：
2016-04-04 18:06:32
阅读次数：
189
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 题目让你求一个数组，这个数组可以不断把最前面的元素移到最后，让你求其中某个数组中的逆序对最小是多少。 一开始就求原来初始数组的逆序对，树状数组求或者归并方法求(可以看《挑战程序设计》P178)，然 ...
分类：
编程语言 时间：
2016-04-04 14:42:16
阅读次数：
133
#include<iostream>using namespace std;int a[500100];int t[500100];long long ans;void sort(int l,int r){ if(l==r) return ; int mid=(l+r)/2; sort(l,mid) ...
分类：
编程语言 时间：
2016-04-01 20:17:48
阅读次数：
129
题意：求逆序对数量为k的长度为n的排列的个数 SOL： 显然我们可以对最后一位数字进行讨论，判断其已经产生多少逆序对数量，然后对于前n-1位同样考虑 >每一个长度的排列我们都可以看做是相同的,因为它与最后一位的影响我们已经计算过了.那么就变成了一个好多维DP的过程... 不过我的方程感觉有点太直白, ...
分类：
其他好文 时间：
2016-04-01 00:49:10
阅读次数：
156
Inversion Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description bobo has a sequence a1,a2,…,an. He is ...
分类：
编程语言 时间：
2016-03-31 14:39:03
阅读次数：
263
