Tree decompositions (Centroid and heavy light)
Hinglish
Tree decompositions (Centroid and heavy light)
Istasis Mishra
We have discussed euler tree to solve for subtree queries and also heavy light decomposition for path queries. We have only implemented the euler tree. Today we will learn how to implement heavy light decomposit... Read more
Ended on Apr 17
Apr 17 - Apr 17, 2021
0 practices
0 questions by educators