可爱乌龟

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

hdu1394 (逆序数,暴力,线段树)

点击打开链接一直没理解题目什么意思,后来看网上的解释才明白。1,暴力解法给你一个有0-n-1组成的序列。这个序列有n-1中排列方式(题中所给的),让你求出那种排列的逆序数最小。n-1中排列中,每次都把最前面的a[i]放在序列最后面。此时关键就来了,当a[i]在最前面时,后面一定有a[i]个比他小的数,n-a[i]-1个比a[i]大的数,所以每次把a【i】移到最后时,逆序数就