Re: [問題] 數值合併

[windows2k (KERORO軍曹)]

※ 引述《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
推 march20:看來很 tricky 啊, 待我慢慢觀來 @@