Difference between revisions of "Talk:Heavy-light decomposition"

Revision as of 12:22, 23 December 2013

The LCA algo is wrong

Consider the case

             1
            / \
           2   4
                \
                 3
                  \ 
                   5

Here a lca(4,2) is returned as 4.