Live2D
2019年7月15日
LCA（最近公共祖先）暴力转倍增算法
摘要： 今天，南外夏令营第一天打卡 ， 咳咳， LCA（最近公共祖先） 概念：为了便于了解，如图（在一颗有根树中，有若干个子树）： 其中1号节点为该树的根，我们所谓的祖先即一个子树的根及其的根的根和其的根的根的根……（在LCA中包括子树本身）（其实不用那么绕口），举个例子（在本文之后直接用编号来称呼节点）： 阅读全文
posted @ 2019-07-15 08:32 GDFS均均 阅读(273) 评论(0) 推荐(0) 编辑