CPOJ 九校聯考第六場day2 中間值(median)

在這裏插入圖片描述
可以擴展到求kk大的情況:
比較a[l1+k/21]a[l1+k/2-1]b[l2+k/21]b[l2+k/2-1]的大小
a[l1+l/21]a[l1+l/2-1]較小,則取a[l1]a[l1]a[l1+k/21]a[l1+k/2-1]作爲序列的前k/2k/2
遞歸處理(l1+k/2,r1,l2,r2,kk/2)(l1+k/2,r1,l2,r2,k-k/2)的情況
Code

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章