2018年7月3日
倍增算法2(树上倍增)
摘要： 还是基本的问题，求LCA。 详情见： https://blog.csdn.net/saramanda/article/details/54963914 讲得非常好了。 fa[i][j]=fa[ fa[i][j-1] ][j-1] 用文字叙述为：i的第2^j个父亲 是i的第2^(j-1)个父亲的第2^ 阅读全文
posted @ 2018-07-03 12:47 hzhuan 阅读(720) 评论(0) 推荐(1) 编辑