树链剖分 线段树 提高+/省选−（*2000~*2500） 模板题 树论 数据结构

树上莫队 离线 DFS 序 最近公共祖先. LCA 质数 逆元 快速幂 前缀和 模板题 CodeChef 2020 数论 树论 数据结构

树形 dp 提高+/省选−（*2000~*2500） Algo Beat 原创 Algo Beat 赛题 树论 动态规划, DP

哈希, hashing 普及+/提高（*1600~*2000） Algo Beat 原创 Algo Beat 赛题 树论

背包 dp 树形 dp 贪心 *2500 2025 省选/NOI−（*2500~*3000） 组合数学 树论 动态规划, DP

*1800 普及+/提高（*1600~*2000） 2026 2025 数论 树论 动态规划, DP

虚树 倍增 树形 dp 二分 NOI/NOI+/CTSC（*3000~*3500） 树论 动态规划, DP

树链剖分 树形 dp 树状数组 NOI/NOI+/CTSC（*3000~*3500） 2025 NOIP 树论 数据结构 动态规划, DP

拓扑排序 bitset 生成树 构造 贪心 Ad-hoc CCPC 2025 省选/NOI−（*2500~*3000） 树论

百度之星 2025 组合数学 树论

最近公共祖先. LCA 分块 *3400 CodeForces 省选/NOI−（*2500~*3000） 树论 数据结构

栈 普及+/提高（*1600~*2000） 2019 CSP-S 提高级 树论 数据结构

倍增 树形 dp 树上启发式合并, dsu on tree 2019 CSP-S 提高级 省选/NOI−（*2500~*3000） 树论 动态规划, DP

最近公共祖先. LCA 倍增 主席树（可持久化线段树） COCI（克罗地亚） 洛谷 省选/NOI−（*2500~*3000） 树论 数据结构