https://benzhub.github.io/tags/lca/Recent content in LCA on BenzHubHugozh-TWMon, 13 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/030-tree-algorithms/Mon, 13 Jul 2026 00:00:00 +0000https://benzhub.github.io/post/javascript/data-structures--algorithms/030-tree-algorithms/<blockquote> <p><strong>樹演算法（Tree Algorithms）</strong> 是競技程式設計中最精深的技術之一。從 <strong>LCA 最近公共祖先</strong> 的倍增法，到 <strong>樹上動態規劃</strong> 的後序匯總，再到 <strong>重鏈剖分</strong> 的路徑區間查詢，這些技巧在版本控制系統、DOM 樹查詢、網路拓撲分析中都有實際應用。本文帶你從原理到 TypeScript 與 C++ 完整實作，一次掌握進階樹演算法。</p> </blockquote>