T4: 求逆序对A[I]为前缀和推导 （A[J]-A[I])/(J-I)>=MA[j]-A[I]>=M(J-I)A[J]-M*J>=A[I]-M*I设B[]=A[]-M*();B[J]>=B[I]也就是求逆序对；求逆序对的方法主要有两种： 归并排序； 树状数组；这里两种方法都学习一下：1.之前对于树...
分类：
其他好文 时间：
2014-09-09 11:56:48
阅读次数：
262
发现一个小小的 逆序数里真的藏了好多东西啊=-=解决这题 你需要知道一点...对于一串给定的数字 我随便写一串吧..index: 0 1 2 3 4value: 4 8 7 5 6 这时候 总的逆序对数是 3+2=5 假如我们只能进行相邻元素的交换 这最好情况是什么呢？那肯定就是...
分类：
其他好文 时间：
2014-08-26 17:12:06
阅读次数：
170
