HLD vs Binary Lifting/Sparse Table

Revision en1, by aneesh2312, 2017-08-12 13:34:03

Does Heavy Light Decomposition have any advantage over Binary Lifting Technique or using a sparse table? Can we solve some type of problem using HLD which can't be solved using the other mentioned techniques?

Tags hld, sparse table

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English aneesh2312 2017-08-12 13:34:03 242 Initial revision (published)