LCA
左眼皮跳跳~
这个作者很懒,什么都没留下…
展开
-
hihoder #1069 : 最近公共祖先·三
#1069 : 最近公共祖先·三时间限制:10000ms单点时限:1000ms内存限制:256MB描述上上回说到,小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站,但是很快这样一个离线算法就出现了问题:如果只有一个人提出了询问,那么小Hi和小Ho很难决定到底是针对这个询问就直接进行计算还是等待一定数量的询问一起计算。原创 2017-03-25 15:11:01 · 286 阅读 · 0 评论 -
HDU 2586 How far away ?(LCA)
How far away ?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14755 Accepted Submission(s): 5603Problem DescriptionThere are原创 2017-03-25 15:49:49 · 227 阅读 · 0 评论