questions about solving LCA problems ?

Правка en1, от 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 ...

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский ChemliYoussef 2016-12-16 00:16:32 589 Initial revision (published)