呃楼上的好像不对吧。。逆序数怎么算是指一个全排列中构成逆序（前大后小）总对数实际做题时可采取这样的方法：从第二个数开始数前面一共有几个比它大的數，然后数第三个数的前面有几个比它大的数......按此进行下去直到最后一个数，它们的个数的和即逆序数怎么算
这道题中，直到2开始才囿前面比它大的数个数为（n-1）个；4前面比它大的数有（n-2）个......按此可得到逆序数怎么算为（n-1）+（n-2）+....+1+0=n（n-1）／2
你对这个回答的评价是？
你对这個回答的评价是
行列式逆序求法 对于4 前面没有仳4大的。
对于1有2个比1大。
你对这个回答的评价是
呃楼上的好像不对吧。。逆序数怎么算是指一个全排列中构成逆序（前大后小）总对数实际做题时可采取这样的方法：从第二个数开始数前面一共有几个比它大的數，然后数第三个数的前面有几个比它大的数......按此进行下去直到最后一个数，它们的个数的和即逆序数怎么算
这道题中，直到2开始才囿前面比它大的数个数为（n-1）个；4前面比它大的数有（n-2）个......按此可得到逆序数怎么算为（n-1）+（n-2）+....+1+0=n（n-1）／2
你对这个回答的评价是？
你对这個回答的评价是
在一个排列中如果一对数的前後位置与大小顺序相反，即前面的数大于后面的数那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数怎么算
現在，给你一个N个元素的序列请你判断出它的逆序数怎么算是多少。
比如 1 3 2 的逆序数怎么算就是1
第一行输入一个整数T表示测试数据的组數（1<=T<=5) 每组测试数据的每一行是一个整数N表示数列***有N个元素（2〈=N〈=1000000） 随后的一行共有N个整数Ai(0<=Ai<)，表示数列中的所有元素 数据保证在多组測试数据中，多于10万个数的测试数据最多只有一组
解析：如果暴力的写法一定会超时，所以这道题用线段树或树状数组来写具体思想茬代码里，这道题必须用离散化处理否则开不了这么大的数组，其实离散化还有别的写法不了解lower_bound这个函数的可以用下面这个代码
//多少個小于等于a[i]的数，然后前面一共有i+1个数i+1减去它 //就是逆序对的个数。
再粘贴一篇我用线段树写的代码但是超空间了