这位怪蜀黍 中午了，吃饭了么？不要饿着了，饿死了谁来挺我呀！

随笔分类 -  LCA

学习笔记：树剖求 LCA
摘要：我之前介绍过 tarjan 求 LCA 的方法：链接 "戳我！ " 然而离线算法又长又臭，果真烦人，于是我们尝试用树剖解决问题。 我们联想暴力求 LCA 的方法，发现在跳父亲的时候有一些点可以一下子跳过去。 而树剖便是把链们作为一个整体，由于 top 数组的存在，直接跳到 ftop 即 阅读全文
posted @ 2020-04-29 07:45 童话镇里的星河 阅读(143) 评论(0) 推荐(0) 编辑
LCA之tarjan离线
摘要：显然81篇题解是有点多了，~~不让我提交~~。 更为不好的是没有一篇详细的tarjan（~~不过我也不会写详细的~~）。 不过tarjan并没有我们想象的那样难理解，时间也并不爆炸（巧妙的跳过难写二字）。 好了，下面说一说吧： LCA是什么该都知道吧（~~都翻到我博客了qwq~~） 度娘 阅读全文
posted @ 2020-02-03 18:22 童话镇里的星河 阅读(227) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示