2017年1月22日
最近公共祖先（LCA）：倍增
摘要： ，https://www.luogu.org/problem/show?pid=3379 最近公共祖先方法有很多的，现在我们利用倍增表求lca 何为倍增表，简单的说是成倍增加表 bz[i][j]表示在第i位上向前推进2^j步 对于一颗有根树，bz[i][j]表示从第i为向根节点走2... 阅读全文
posted @ 2017-01-22 18:33 largecube233 阅读(142) 评论(0) 推荐(0) 编辑