摘要： 树链剖分求lca 参考资料：https://www.cnblogs.com/cangT-Tlan/p/8846408.html [树链剖分lca] 大佬讲的很清楚%%%orz 这篇博客是我的学习笔记。 树链剖分：树链剖分，计算机术语，指一种对树进行划分的算法，它先通过轻重边剖分将树分为多条链，保证每 阅读全文