摘要：
【动态树】动态树的应用 （总） 一、维护链的信息 通过split在树中处理出一条链，y点所储存的值就是答案 当要处理树的边权相关的问题时，我们可以化一条边为一个带权的点，就可以一般化处理了 二、动态维护连通性&强联通分量 维护连通性：findroot进行判断，其他就是link、cut的操作了 维护强 阅读全文
摘要：
【动态规划】动态$DP$ （树链剖分维护&&LCT维护） 一、不带修改的树形$DP$ 有这样一道题：没有上司的舞会 我们可以很快地得出树形$DP$的转移方程，以达到$O（N）$求解 二、带修改的树形DP与矩阵乘法，树链剖分的联系 但如果带上修改呢？如这道题：动态DP 我们不可能每修改一次便$O（N） 阅读全文