I reading a LCA Tutorial Where it defines P[1,N][1,logN] where P[i][j] is the 2j-th ancestor of i
Why it is using logN and why 2j ancestor is used ? I did not understand it's intuition ?
I reading a LCA Tutorial Where it defines P[1,N][1,logN] where P[i][j] is the 2j-th ancestor of i
Why it is using logN and why 2j ancestor is used ? I did not understand it's intuition ?
Aucun commentaire:
Enregistrer un commentaire