倍增LCA 模板

fo(i,1,n) f[i][0]=fa[i];
fo(j,1,16)
fo(i,1,n) f[i][j]=f[f[i][j-1]][j-1];

int lca(int x,int y)
{
fd(i,16,0) if(deep[f[x][i]]>=deep[y]) x=f[x][i];
fd(i,16,0) if(deep[f[y][i]]>=deep[x]) y=f[y][i];
fd(i,16,0) if(f[x][i]!=f[y][i]) x=f[x][i],y=f[y][i];
if (x!=y) x=f[x][0],y=f[y][0];return x;
}