
LCA
左眼皮跳跳~
这个作者很懒,什么都没留下…
展开
-
hihoder #1069 : 最近公共祖先·三
#1069 : 最近公共祖先·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上上回说到,小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站,但是很快这样一个离线算法就出现了问题:如果只有一个人提出了询问,那么小Hi和小Ho很难决定到底是针对这个询问就直接进行计算还是等待一定数量的询问一起计算。原创 2017-03-25 15:11:01 · 321 阅读 · 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): 5603 Problem Description There are原创 2017-03-25 15:49:49 · 255 阅读 · 0 评论