2020年11月4日
树剖求lca
摘要： 算法分析 用于求lca较广泛的算法大概就是倍增了，但倍增的常数较大，遇到一些毒 瘤的题往往会被卡掉，这时，学会用树剖求lca就变得十分重要 利用树剖求lca，我们首先需要对树进行剖分，剖分的方式任选，在这里我 采取轻重链剖分，剖分完后，在询问两个点的lca，先判断两个点是否在同一 重链上，假设在同一 阅读全文
posted @ 2020-11-04 09:49 折翼的小鸟先生 阅读(123) 评论(0) 推荐(0)