2021年10月21日
LCA
摘要： 方法 （1）向上标记法O(n) 这个方法很暴力，没什么说的，如果有m次查询，那时间复杂度就会是O(nm) （2）倍增 步骤: 1.初始化:通过dfs初始化两个数组depth[],fa[i,j]; depth[i]:表示深度 fa[i,j]:表示从i开始，向上走$2j$步所能走到的节点编号(\(0 \ 阅读全文
posted @ 2021-10-21 21:33 艾特玖 阅读(257) 评论(0) 推荐(0)