2021年11月22日
对倍增求LCA的理解
摘要： \(updata : 2021.11.22\) 复习 \(LCA\) , 才发现对 \(LCA\) 并不理解. \(① :\) \(倍增数组的构建\) 易想到 : bz[i][j] = bz[bz[i][j-1]][j-1] . 那枚举顺序呢? 我复习时想到的是先枚举点 \(i\) , 在枚举到 \ 阅读全文
posted @ 2021-11-22 22:26 xqy2003 阅读(40) 评论(0) 推荐(0)