2018年9月21日
LCA——最近公共祖先
摘要： 今天终于把倍增的LCA搞懂了！尽管周测都没写，尽管lca其实很简单，但这也是进度君的往前一点点的快乐。学渣的呻吟。 倍增的lca其实关键就在于二进制的二进制的拆分（显然是两次的拆分，很奇妙，懂二进制的自然不觉得什么）。把最关键的地方在这里列举一下吧： 1.f[fa][i]=f[f[fa][i-1]] 阅读全文
posted @ 2018-09-21 21:32 chdy 阅读(170) 评论(0) 推荐(0) 编辑