questions about solving LCA problems ?

Revision en1, by ChemliYoussef, 2016-12-16 00:16:32

Hello everyone .
Is there anyone who can explain to me the 5th method of resolution of LCA mentioned on amd's blog ? I did not understand the relation between A' and B and P and how to fill Table P.
I did not understand also the advantage of making A a binary sequence?
I know this is very simple for most of you but I have already some days stuck and the topcoder tutorial is the same as that of amd ...
About tarjan's algorithm, is it necessary to know what is a Akermann function?
Thanks in advance ...

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English ChemliYoussef 2016-12-16 00:16:32 589 Initial revision (published)