Lionel

The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given sequence of numbers a1, a2, ..., an, if we move the first m >= 0 numbers to the end of the seqence, we will obtain

最近在看树状数组，看了很长时间，理解的还是很透。 总感觉树状数组很神奇，特别是那段lowbit()函数，简直是妙不可言啊！ 为了验证自己看的知识，所以就刷了一道水题，真的是很水的一道题，求逆序数的，在之前，我都是用归并求逆序数的，我记得是0ms通过 今天用了树状数组，也是0ms. 由于树状数组看的不太明白，所以不敢再这多言，怕误导了大家。因为实在是被他的神奇之处所震撼了，短短的十几行代码，

In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. For the input sequence 9 1 0 5 4 ,

n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。 　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。 　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。 　　请问，要让所有小朋友按从低到高排队，他们的不高兴程度之和最小是多少。 　　如果有两个小朋友身高一样，则他们谁站在谁前面是没有关系的