殷勤流沙

文章
5
资源
0
加入时间
3年0月7天

Minimum Inversion Number HDU - 1394(树状数组求逆序对)

题意:给定一组连续的数,数字为0到n-1。每次将第一个数放在最后,形成一个新的序列。这样一共可以形成n个序列,求这n个序列中逆序对数最少的是多少?题意解释:假设给定n=5,初始序列为 4 0 2 3 1                   那么可以形成 0 2 3 1 4                                          2 3 1 4 0     ...