Re: [問題] 數值合併
※ 引述《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
推
07/10 11:05, , 1F
07/10 11:05, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容:
問題
4
4
以下文章回應了本文:
問題
7
9
完整討論串 (本文為第 6 之 15 篇):
問題
3
3
問題
4
4
問題
1
1
問題
1
2
問題
7
9
問題
2
2