LCA using Heavy Light Decomposition