LCA模板题(在线加离线)

How far away ?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15241 Accepted Submission(...

2017-04-28 11:32:54

阅读数 326

评论数 0

最形象的讲解,让你一次学会什么叫LCA离线算法tarjan

今天刚学了LCA离线tarjan算法。下面跟大家分享一下我的学习心得。 首先LCA是Lowest Common Ancestors的缩写。中文名为最近公共祖先。然后就是什么叫离线,与离线相对应的是在线算法(用dfs + rmp)的区别在哪里。 离线算法就是把所有的询问存起来,最后一次解决输出结...

2017-04-25 15:13:11

阅读数 3158

评论数 9

提示
确定要删除当前文章?
取消 删除
关闭
关闭