
LCA
creatorx
这个作者很懒,什么都没留下…
展开
-
LCA模板题(在线加离线)
How far away ?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15241 Accepted Submission(s): 5772Problem Description There are n houses in t原创 2017-04-28 11:32:54 · 564 阅读 · 0 评论 -
最形象的讲解,让你一次学会什么叫LCA离线算法tarjan
今天刚学了LCA离线tarjan算法。下面跟大家分享一下我的学习心得。 首先LCA是Lowest Common Ancestors的缩写。中文名为最近公共祖先。然后就是什么叫离线,与离线相对应的是在线算法(用dfs + rmp)的区别在哪里。 离线算法就是把所有的询问存起来,最后一次解决输出结果。结果有可能需要所有的询问(更新)之后才能得到。 在线算法就是每次询问一次,输出询问结果,每次的结果原创 2017-04-25 15:13:11 · 4755 阅读 · 10 评论