FrankWKD

摘要： LCA学习笔记 LCA指最长公共子序列,可以使用倍增的方法求解(复杂度较优) 步骤 (1) 预处理 a. 求深度: 对于每个结点 \(dfs\) 预处理出结点深度; b. 求倍增祖先: 计算出每个结点向父元素跳 \(2^0,2^1,2^2,...,2^k\) 步所到达的点( \(2^k\) 指大于整 阅读全文