Please, try EDU on Codeforces! New educational section with videos, subtitles, texts, and problems. ×

LCA using Binary Lifting

Revision en1, by LunaticPriest, 2019-12-17 01:49:48

Hello, the mightly CodeForces community! It's me with another question because there are only 4 days left until the Turkey Olympiad in Informatics!!! I am trying to write the code that finds the LCA of 2 nodes with NlogN precomputation and logN per query. All the trees that I tested my code against, and all the corresponding edge cases give the correct output, so I don't really know where to fix. I've been debugging it for hours now :( Here is the code. I appreciate all your help, and I promise I will try to do my best to understand and implement your ideas!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English LunaticPriest 2019-12-17 01:49:48 617 Initial revision (published)