浅谈竞赛中的部分树（块、点、链）【长期更新】

[toc] 本文会从链剖讲起，涉及其变形进阶，以后也会讲到DFS序，树上分块，块状树，点分治与边分治，LCT，仙人掌与仙人球，伪top_tree(AAA树)，top_tree。 本文重点讲述思惟，至于例题虽会有涉及，但仍是请读者自行百度（毕竟OI是不缺题的。。。。） 详略在文章中体现，若有错误，请各位读者指正。php 从树链剖分讲起 其实我是先会LCT，再会链剖的，因此说比较尴尬。。。 可是自我学

>>阅读原文<<