线段树和树状数组题目总结（未完）
摘要：
1.Minimum Inversion Number首先要知道如何求一个序列的逆序数，比如2514 ：2之前没有数大于它，所以为0，5之前也没有数大于它，所以为0，1之前2,5都大于它，所以为2，4之前只有5大于它，所以为1， 因此2514的逆序数为：0 + 0 + 2 + 1 = 3;从前面的描述中，我们可以发现，只要依次累计前面有几个数大于当前数即可。于是我们可以用一个数组b[n]（初始化为0... 阅读全文
posted @ 2010-05-08 14:42 DiaoCow 阅读(1013) 评论(0) 推荐(0) 编辑
