线段树 Minimum Inversion Number D题
题目:Minimum Inversion Number题意:有0~n-1数字组成的序列,然后进行这样的操作,每次将最前面一个元素放到最后面去会得到一个序列,每得到一个序列都可得出该序列的逆序数(如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数)。要求求出最小的逆序数。思路:线段树维护的是在此区间内出现的数字的个数。如...
原创
2018-10-15 19:14:45 ·
205 阅读 ·
0 评论