#includelong long cnt;long long a[500001],t[500001];void merge(long long *a,long long *t,int l,int m,int r){ int p = l; int q = m+1; int k =...
分类：
其他好文 时间：
2015-12-03 20:59:07
阅读次数：
117
来看这样一道问题：http://acm.dlut.edu.cn/problem.php?id=1210题目大意：对于一个1-n的排列，a1,a2,a3,a4...an我们把满足i aj这样的数对（ai,aj）成为一个逆序对，另有一个数组b【i】记录aj = i这样的逆序对的个数，例如排列：3 1 ....
分类：
其他好文 时间：
2015-12-03 19:15:15
阅读次数：
229
Description对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。Input输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正...
分类：
其他好文 时间：
2015-12-01 18:05:22
阅读次数：
146
居然存在身高为0的数据。。。树状数组求逆序对原理：add(h[j],1); //将身高为h[j]的数据的出现次数加1sum(h[j]);//求i j 且 h[i] > h[j] 数据的出现次数之和即为 逆序对数#include"cstdio"#include"cstring"#define lowb...
分类：
编程语言 时间：
2015-11-22 15:40:25
阅读次数：
181
树状数组求逆序对：------------------------------------------------------------------------------------#include#include#include#includeusing namespace std;#defi...
分类：
其他好文 时间：
2015-11-09 20:59:38
阅读次数：
284
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394题意：给你一个0 — n-1的排列，对于这个排列你可以将第一个元素放到最后一个，问你可能得到的最多逆序对的个数求出原始序列的逆序对的数目，然后进行n－1次将第一个元素放到最后一个的操作，每次操作后可...
分类：
编程语言 时间：
2015-11-02 11:55:55
阅读次数：
178
花了近5个小时，改的乱七八糟，终于A了。一个无限数列，1,2,3,4,...,n....,给n个数对把数列的i,j两个元素做交换。求交换后数列的逆序对数。很容易想到离散化+树状数组，但是发现那些没有交换的数也会产生逆序对数，但我没有算。经明神提示， 把没有用到的数字段化成点。然后用树状数组算一下就好...
分类：
编程语言 时间：
2015-10-30 01:57:33
阅读次数：
371
题目描述Description斯诺克又称英式台球，是一种流行的台球运动。在球桌上，台面四角以及两长边中心位置各有一个球洞，使用的球分别为1 个白球，15 个红球和6 个彩球（黄、绿、棕、蓝、粉红、黑）共22个球。击球顺序为一个红球、一个彩球直到红球全部落袋，然后以黄、绿、棕、蓝、粉红、黑的顺序逐个击...
分类：
编程语言 时间：
2015-10-15 22:00:59
阅读次数：
213
题目:给出一个1到n的全排列,m个询问,每次删除一个数,输出此时总的逆序对数.思路:树状数组每个节点都是treap,通过bit套treap来查询每个点前面有多少个比该点小的数...思路还是比较简单的,但是写了挺长时间,现在一个很严重的缺点就是代码量一大就没有定力,然后直接gg.....以后要多写代码...
分类：
其他好文 时间：
2015-10-13 22:26:53
阅读次数：
271
