2021年2月23日
倍增 LCA && ST表
摘要： 凡凡题解 ##ST表 \(f[i][j]\) 表示从 \(i\) 结点向上走到的第 \(2^j\) 个结点 \(f[i][0] = father[i]\)，\(f[i][j] = f[f[i][j-1]][j-1]\) （先走 \(2^{j-1}\) 步，再走 \(2^{j-1}\) 步） void 阅读全文
posted @ 2021-02-23 13:38 .Ivorelectra 阅读(62) 评论(0) 推荐(0) 编辑