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 ...