摘要：
题意描述：给你一个有0--n-1数字组成的序列，然后进行这样的操作，每次将最前面一个元素放到最后面去会得到一个序列，那么这样就形成了n个序列，那么每个序列都有一个逆序数，找出其中最小的一个输出！这题用暴力可以过，时间是125ms，最好的方法是用线段树，大概是50+ms不过思想是一样的，首先统计初始的逆序数，因为题目总是将第一个数已到最后，所以原来比它小的数就不是逆序了，而原来比它大成为了逆序，显然在序列0,1,2,3....n-1中比a[i]小的数的个数为a[i]比a[i]大的数的个数为n-a[i]+1每次移动之后的逆序数sum就变为了sum=sum-a[i]+n-a[i]-1;把a[1],a 阅读全文
