首先宣告，我是乙個菜鳥。一下文章中出現技術誤導情況蓋不負責
/*分析：a[0]的逆序數為0,a[0]後邊有a[0]個比a[0]小的數，將a[0]移到末尾是，a[0]的逆序數釀成n-1-a[0];
而a[0]個比a[0]小的數的逆序數都減1，設原序列的逆序數為sum，則新序列的逆序數sum=sum-a[0]+n-1-a[0];
當m>1時，sum=sum(m-1)+n-1-a[0]-a[0];a[0]是m-1次挪動後序列的首元素。*/
每日一道理
人的生命似洪水奔流，不遇著島嶼和暗礁，難以激起美麗的浪花。
#include#define inf 0x3fffffff
int a[5010];
int main()
} min=inf;
for(i=0;isum)
min=sum;
} printf("%d\n",min);
} return 0;
}
有的女人就是windows雖然很優秀，但是安全隱患太大。
有的女人就是mfc她條件很好，然而不是誰都能玩的起。
有的女人就是c#長的很漂亮，但是家務活不行。
有的女人就是c++,她會默默的為你做很多的事情。
有的女人就是彙編雖然很麻煩，但是有的時候還得求它。
有的女人就是sql，她會為你的發展帶來莫大的幫助。
HDU 1394 最小逆序數
include using namespace std define lson l,m rt 1 define rson m 1,r,rt 1 1 const int maxn 5555 int sum maxn 2 void pushup int rt void build int l,int r...
hdu 1394 求逆序數
首先建立空樹，將 a i 逐個插入 計算乙個序列n排列的最小逆序數 首先用線段樹算出出事序列的逆序數，然後找規律推出排列的最小逆序數。include include include include include include include include include include inc...
HDU1394 求逆序數
hdu1394minimum inversion number 逆序數 a i 後面比它小的數的個數即為a i 的逆序數，題目要求的是序列的逆序數，求和即可 題意 乙個由0.n 1組成的序列，每次可以把隊首的元素移到隊尾，求形成的n個序列中最小逆序數 思路 乙個序列的逆序數可以用線段樹，或者暴力法求...