3. Importance of HLD #

Created Tuesday 04 August 2020

• We are given a tree, not necessarily a binary tree.
• A tree with change ath edge and a findMaxEdge(between and b) operation.

If we use HLD, we will do findMax in log(n) and change in log^2^(n) We do this using LCA.