Update lca.md

完善lca各算法比较
Crotes · Oct 30, 2023 · 8fac22c · 8fac22c
1 parent b859010
commit 8fac22c
Showing 1 changed file with 3 additions and 1 deletion.
diff --git a/docs/Graph/lca.md b/docs/Graph/lca.md
@@ -3,7 +3,9 @@
 最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 
 
 ## 各种算法使用场合
-树剖相比倍增，预处理复杂度低，询问常数小
+倍增优点：代码短，是可以维护动态加叶子的树；缺点：不能修改
+
+树剖优点：比倍增快，支持修改；缺点：代码长
 
 tarjan处理离线询问最快
 ## 题目