Difference between revisions of "Talk:Heavy-light decomposition"
From PEGWiki
(Created page with "The LCA algo is wrong Consider the case 1 / \ 2 4 \ 3 \ 5 H...") |
|||
Line 1: | Line 1: | ||
− | The | + | The LCA_improved algo is wrong |
Consider the case | Consider the case | ||
Line 10: | Line 10: | ||
5 | 5 | ||
− | Here a | + | Here a lca_improved(4,2) is returned as 4. |
Revision as of 12:25, 23 December 2013
The LCA_improved algo is wrong
Consider the case
1 / \ 2 4 \ 3 \ 5
Here a lca_improved(4,2) is returned as 4.