bruteforce

摘要： 算法介绍 本题解介绍倍增法求 LCA。 倍增法 倍增法的本质是通过已知的一段内容，将该内容求解的范围扩大一倍，进而求解整个问题，从而提升程序效率。 倍增法求解 LCA 我们令 \(f_{i,j}\) 表示节点 \(i\) 向上跳 \(2^j\) 步，所到的节点。显然，\(f_{i,0}\) 表示节点 阅读全文