hdu 1394 Minimum Inversion Number (裸树状数组 求逆序数)

标签：http   io   ef   on   acm   php   hdu   c   

题目链接

题意：

给一个n个数的序列a1, a2, ..., an ，这些数的范围是0～n-1， 可以把前面m个数移动到后面去，形成新序列：
a1, a2, ..., an-1, an (where m = 0 - the initial seqence)
a2, a3, ..., an, a1 (where m = 1)
a3, a4, ..., an, a1, a2 (where m = 2)
...
an, a1, a2, ..., an-1 (where m = n-1)
求这些序列中，逆序数最少的是多少？

分析：

hdu 1394 Minimum Inversion Number (裸树状数组 求逆序数),布布扣,bubuko.com

hdu 1394 Minimum Inversion Number (裸树状数组 求逆序数)

标签：http   io   ef   on   acm   php   hdu   c   

原文地址：http://www.cnblogs.com/bfshm/p/3916858.html