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.
