blog.anudeep2011.com
Heavy Light Decomposition
Long post with lot of explanation, targeting novice. If you are aware of how HLD is useful, skip to “Basic Idea”. Why a Balanced Binary Tree is good? A balanced binary tree with N nodes…