(́安◞౪◟排‵)

算法

奇怪的题(19) 未归档(2) 题解(41)

/ 注册

全部文章 / 算法（共1篇）

倍增求LCA

公共祖先问题函数名解释deep[i]：i点的深度fa[i][j]：第i点上面第2^j的祖先的编号伪代码 int lca(int x,int y) { if(deep[y]>deep[x]) swap(x,y);//假设x的深度大于y的深度 for(int...

倍增求lca

2019-10-04

2 539