这是利用树状数组的性质来求解逆序数的问题，在这里我们首先得温习一下逆序数的概念，才能更好地理解这一道较为数学的题目！
当然，这也是一道树状数组较为基础的一道题目。...
分类：
其他好文 时间：
2014-08-20 01:25:25
阅读次数：
259
Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:39279Accepted:14163DescriptionIn this problem, you have to analyze a particular s...
分类：
其他好文 时间：
2014-08-19 20:29:15
阅读次数：
247
题意：就是给出一串数，当依次在将第一个数变为最后一个数的过程中，要你求它的最小逆序数。
思路：可以用树状数组和线段数做。这里我是用线段树做的。建的是一棵空树，然后每插入一个点之前，统计大于这个数的有多少个，直到所有的数都插入完成，就结果了逆序树的统计。
要得出答案主要是利用了一个结论，如果是0到n的排列，那么如果把第一个数放到最后，对于这个数列，逆序数是减少a[i],而增加n-1-a[...
分类：
其他好文 时间：
2014-08-18 18:44:42
阅读次数：
169
基本思想和线段树求解逆序数是一样的，前一篇《求逆序对 线段树版》也介绍过，先对输入数组离散，数组里的元素都不相同可以直接hash，存在相同的数话可以采用二分。
离散化后对于每个f[i]，找到f[i]+1~ n中的个数，也就是到i这个位置，一共有多少比f[i]大的数，统计之后在将f[i]的位置上的数量加1。
这样一来统计的就是类似a[i]~n的和，可以想象成 把树状数组反过来统计，即统计的时候加...
分类：
其他好文 时间：
2014-08-18 16:30:22
阅读次数：
169
Codeforces Round #261 (Div. 2)459D. Pashmak and Parmida's problem（求逆序数对）...
分类：
其他好文 时间：
2014-08-17 10:27:12
阅读次数：
255
题目链接题意：给一个n个数的序列a1, a2, ..., an ，这些数的范围是0～n-1， 可以把前面m个数移动到后面去，形成新序列：a1, a2, ..., an-1, an (where m = 0 - the initial seqence)a2, a3, ..., an, a1 (wher...
分类：
其他好文 时间：
2014-08-16 21:00:01
阅读次数：
188
题目链接题意：给出一些数a[n]，求(i, j),i f(j, n, a[j])。f(lhs, rhs, x)指在{ [lhs, rhs]范围中，a[k]的值=x }的数量。1.f(1, i, a[i])就是指a[i]前面包括a[i]的数中，有几个值=a[i]。2.f(j, n, a[j])就是指a...
分类：
其他好文 时间：
2014-08-16 19:46:50
阅读次数：
271
要求计算二进制(16位)的逆序，如数12345用二进制表示为： 00110000 00111001将它逆序，我们得到了一个新的二进制数： 10011100 00001100最容易想到的方法就是依次交换两端的数据，从右向左遍历数字，当i位遇到1时，将逆序数字对应的(17-i)位设为1。def r...
分类：
其他好文 时间：
2014-08-16 11:04:40
阅读次数：
223
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394 Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others)Memory Limi...
分类：
其他好文 时间：
2014-08-15 20:49:39
阅读次数：
227
HDU 4021 24 Puzzle （拼图）
题目大意：
给定24个数的位置如图，现在给你24个数，0表示空格，问你是否能由起始位置到终点位置。
解题思路：
首先空格除外，八个角一定是一样的，然后其它的就得满足
（1）如果矩阵列数是奇数，逆序数必须同奇同偶，
（2）如果矩阵列数是偶数，逆序数加上0位置的行数之差必须同奇同偶。...
分类：
其他好文 时间：
2014-08-15 19:40:39
阅读次数：
278
