树论

时间：2023-01-15 10:23:14浏览次数：56

标签：链剖分剖分长链树论差分 LCA

标签：链剖分,剖分,长链,树论,差分,LCA
From： https://www.cnblogs.com/weixin2024/p/17053140.html

Codeforces - 1656E - Equal Tree Sums（构造 + 树论 + 图论 + 搜索、结论题、*2200）
1656E-EqualTreeSums（⇔源地址）目录1656E-EqualTreeSums（⇔源地址）tag题意思路AC代码错误次数：0tag⇔*2200、⇔构造、⇔树论、⇔图论、⇔搜......
（四）树论
树上倍增树上倍增其实可以类比为树上二分，不断的去逼近答案。也没有什么好说的直接看题吧。例\(1.1\)：Tree-洛谷最近公共祖先LCA求法大致有三种：倍增\(lca\)，\(Tarjan......