淺談競賽中的部分樹（塊、點、鏈）【長期更新】

[toc] 本文會從鏈剖講起，涉及其變形進階，以後也會講到DFS序，樹上分塊，塊狀樹，點分治與邊分治，LCT，仙人掌與仙人球，僞top_tree(AAA樹)，top_tree。 本文重點講述思惟，至於例題雖會有涉及，但仍是請讀者自行百度（畢竟OI是不缺題的。。。。） 詳略在文章中體現，若有錯誤，請各位讀者指正。php 從樹鏈剖分講起 其實我是先會LCT，再會鏈剖的，因此說比較尷尬。。。 可是自我學

>>阅读原文<<