作者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