萌新刚学倍增LCA,请教一下大佬们:
for(int i=lg[dep[x]]-1;i>=0;i--) if(f[x][i]!=f[y][i]) x=f[x][i],y=f[y][i];
这一步当中的lg[dep[x]]-1是为什么,为什么去掉-1也能过?
lg[dep[x]]-1
-1
谢谢。