作者windows2k (KERORO軍曹)
站內Prob_Solve
標題Re: [問題] 數值合併
時間Mon Jul 10 10:59:49 2006
※ 引述《windows2k (KERORO軍曹)》之銘言：
: 推 march20:btw, 你是怎麼知道有 n lg n 的 solution 的呢? 07/10 10:24
: 推 march20:感覺上, 這問題是要造出某種 balacne 的 tree 07/10 10:32
http://www.math.tau.ac.il/~haimk/seminar00/dana-MCBT.ppt
先不論證明, 搞不懂該用怎樣的 Data Sturcture 來達到 O(nlogn)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.156.192
1F：推 march20:看來很 tricky 啊, 待我慢慢觀來 @@ 07/10 11:05