摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394题意：就是给出一串数，当依次在将第一个数变为最后一个数的过程中，要你求它的最小逆序数。思路：可以用树状数组和线段数做。这里我是用线段树做的。建的是一棵空树，然后每插入一个点之前，统计大于这个数的有多少个，直到所有的数都插入完成，就结果了逆序树的统计。要得出答案主要是利用了一个结论，如果是0到n的排列，那么如果把第一个数放到最后，对于这个数列，逆序数是减少a[i],而增加n-1-a[i]的.当然，你也可以是统计小于这个数的有多少个，然后再用已经插入树中i个元素减去小于这个数的个数，得出的结果也是在一 阅读全文
