【动态规划】动态DP （树链剖分维护&&全局平衡二叉树维护）

【动态规划】动态$DP$ （树链剖分维护&&LCT维护） 一、不带修改的树形$DP$ 有这样一道题：没有上司的舞会 我们可以很快地得出树形$DP$的转移方程，以达到$O（N ...