每日算法 — 使用java实现树形动态规划：子树状态递推与换根技巧
树形动态规划（Tree...
标签： 树形DP
每日算法 — 使用java实现树上启发式合并：子树统计的DSU on Tree优化
算法概述 树上启发式合并（DSU on Tree，又称Sack on Tree）是一种高效的树形动态规划优化技术。它巧妙地利用"小合并到大"的思想，在 $O(n \log n)$...
每日算法 — 使用java实现长链剖分：树形动态规划的链式优化策略
算法概述 长链剖分（Long Chain Decomposition）是一种与重链剖分（Heavy-Light...
每日算法 — 使用java实现树上差分：树形区间修改与路径统计
一、算法概述 树上差分（Tree Difference）是一种将"数组差分"思想延伸到树形结构上的算法。它能够在 O(1)...
