pa[a][j] 表示 a 结点的 2^j倍祖先（j = 0时 为直接父亲，j = 1时为父亲的父亲……）pa[a][j] 表示 a 结点的 2^j倍祖先（j = 0时 为直接父亲，j = 1时为父亲
阅读背景：
LCA (最近公共祖先)倍增做法 —— O（nlogn）预处理 O（logn）（在线）查询
来源：互联网
分享到：
