本文转载自：http://blog.youkuaiyun.com/dlengong/article/details/7594919 求一个数列的逆序数 逆序对：数列a[1],a[2],a[3]…中的任意两个数a[i],a[j] (i，如果a[i]>a[j],那么我们就说这两个数构成了一个逆序对 逆序数：一个数列中逆序对的总数 如数列 3 5 4 8 2 6 9 (5,4)是一个逆序对，同样还有(

树状数组可以用来求逆序数， 当然一般用归并求。如果数据不是很大， 可以一个个插入到树状数组中， 每插入一个数， 统计比他小的数的个数，对应的逆序为 i- getsum( da ta[i] ),其中 i 为当前已经插入的数的个数， getsum( data[i] ）为比 data[i] 小的数的个数i- sum( data[i] ) 即比 data[i] 大的个数， 即逆序的个数但如果数据比较大，

Ultra-QuickSort Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 52744   Accepted: 19331 Description In this problem, you have to analyze a particular sorting

士兵杀敌（二） 时间限制：1000 ms  |  内存限制：65535 KB 难度：5 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。 输入只有一组测

求逆序数 时间限制：2000 ms  |  内存限制：65535 KB 难度：5 描述 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。 比如 1 3 2 的逆序数就是1。 输入第一行输入一个整数T表示测试数据的组数（1 每

Buy Tickets Time Limit: 4000MS   Memory Limit: 65536K Total Submissions: 17515   Accepted: 8700 Description Railway tickets were difficult to buy around the Lunar New Y