lanqiao3516 景区导游(LCA)

14lanqiao/test9-2.cpp

@@ -6,7 +6,7 @@ sum-d(a,b)-d(b,c)+d(a,c)
 其中 d(a,b)、d(b,c)、d(a,c)使用LCA求解更快
 若要求u->v的路径长度, 等于求u-> root + v -> root - 2*(root->LCA(u ,v))
 即分别从u和v走到根结点，再减去2倍的根结点到 (u,v) 的最近公共祖先的路径长度
-倍增法求LCA时间复杂度-O(nlogn), 单次LCA查询时间复杂度-O(1ogn），k次查询时间复杂度-O(klogn）
+倍增法求LCA时间复杂度-O(nlogn), 单次LCA查询时间复杂度-O(1ogn), k次查询时间复杂度-O(klogn)
 总时间复杂度O((n+k)1ogn)由于n,k同級, 该算法时间复杂度为O(nlogn)
 */
 #include<bits/stdc++.h>