逆序对

算法分析：
（1）：排序。
如题意，这题就是让你将一个无序的转换成有序的，那么，也就是说：找每个数之前有多少个比他小的数，累加起来到ans中，这就是最少步数。
时间复杂度：1、归并排序 Θ（N*Lgn）；
　　　　  2、选择，冒泡排序 Θ（N^2);
空间复杂度：20W；
（2）：线段树（或树状数组）。
我们可以把先建一棵线段树，每一个数都看成一棵树的一个节点，从上至下构建一颗区间树（线段树），每个节点判断与自己的兄弟的大小，如果兄弟大(且序号小)，则累加该节点的total值，最后，合并total，成为ans，输出。
时间复杂度:Θ(N*Lgn);正解(有点小题大做,不推荐,有意者可以尝试)
参考程序如下：
归并排序：
 begin
　　i:=l;j:=mid+1; k:=l;
　　while (i<=mid) and (j<=r) do
　　begin
　　  if a[i]<=a[j]then
　　  begin
　　　　b[k]:=a[i];
　　　　______
　　　　______
　　  end
　　  else
　　  begin
　　　　自己想，最重要的地方，要推的！！！
　　　　b[k]:=a[j];
　　　　__________
　　　　_________  
　　  end;
　　end;
　　排序。
 end;
不要抄，你会后悔的.
树状数组版本: 
　　begin
　　　　_______p.s：小坑，习惯问题
　　　　while 判断 do
　　　　　　if x>=a[1,i] then
　　　　　　begin
　　　　　　　　if a[3,i]=0 then
　　　　　　　　begin
　　　　　　　　　　_________
　　　　　　　　　　inc(m);
　　　　　　　　end;
　　　　　　　　_______
　　　　　　　　______
　　　　　　end
　　　　　　else
　　　　　　begin
　　　　　　　　if a[2,i]=0 then
　　　　　　　　begin
　　　　　　　　　　__________
　　　　　　　　　　inc(m);
　　　　　　　　end;
　　　　　　　　ans:=ans+a[4,i]+1;
　　　　　　　　________
　　　　　　end;
　　　　_______
　　end;
以上是解题报告，如有错误，私信我，我会做调整：QQ：1151390299 
以上是解题报告，如有错误，私信我，我会做调整：QQ：1151390299 
大家不妨思考下，如何求动态的逆序对，即删除某连续区间的数值。
现在简单说下解法：
由于是动态的，会进行R此改变，那么，如果是排序最少的时间也是Θ（R*N*Lgn），只要R够大，就直接出题人的子弹打中了，所以，果断的采用线段树写法，一开始用二分建树，建立起一棵二叉树，用静态求逆序对的方法，对每个节点进行求值，如果删除了第X个数，则用线段树的拆分，求出减掉后的数值，删除的节点只需标记即可，
这里有一个优化，即Lazy—Tag。
此题仅供拓展。