2019年11月29日
最近公共祖先
摘要： 裸的求公共祖先的题目。 思路：用被增法求最近公共祖先，用fa[i][j]表示从i开始，向上走2j 步能走到的所有节点，其中1 <= j <= logn（下取整） 例如上图，f[6][0] = 4, f[6][1] = 2, f[6][2] = -1表示不存在。 做法：1.首先我们需要预处理一个fa数 阅读全文
posted @ 2019-11-29 20:34 dzcixy 阅读(183) 评论(0) 推荐(1)