【模板】树分块 / Count on a tree II

倍增 · 最近公共祖先 LCA · 树链剖分 · 可持久化 · 分块 · 模板题

[省选联考 2020 A 卷] 树

2020 · 倍增 · 各省省选 · 树上启发式合并 · 字典树 Trie · 位运算

「StOI-2」简单的树

数学 · 倍增 · 树链剖分 · 前缀和

[省选联考 2022] 填树

数学 · 各省省选 · 2022 · Special Judge · O2优化 · 树形 DP · 拉格朗日插值法

[春季测试 2023] 圣诞树

动态规划 DP · 贪心 · 2023 · NOIP 提高组 · Special Judge · O2优化 · 区间 DP

「DBOI」Round 1 人生如树

倍增 · 二分 · O2优化 · 树链剖分 · 树论 · 哈希 hashing

「AWOI Round 2 B」树学

字符串 · 贪心 · 构造

『FLA - I』庭中有奇树

图论 · 贪心 · 二分 · 洛谷原创 · O2优化 · 树论 · 洛谷月赛

[Code+#8 决赛] 生成树

2022 · Special Judge · 构造 · Ad-hoc · Code+

[PumpkinOI Round 1] 造树据

2025 · Special Judge · O2优化 · 树形 DP · 哈希 hashing · 洛谷比赛

「TFXOI Round 3」树的染色

贪心 · 二分 · 洛谷原创 · O2优化 · 洛谷比赛

[UOI 2022 II Stage] 树 2

二分 · 2022 · 背包 DP · 树形 DP · UOI（乌克兰）

[KTSC 2026] 网格树 / Grid Tree

交互题 · Special Judge · 2026 · KTSC（韩国）

[CSPro 22] 校门外的树

2021 · CSPro

[CTSC2001] 排序二叉树

树形数据结构 · 2001 · CTSC/CTS

[NOI2009] 二叉查找树

动态规划 DP · 2009 · NOI · 区间 DP

[HNOI2002] 农场的果树

2002 · 各省省选 · 湖南

[ZJOI2006] 三色二叉树

动态规划 DP · 搜索 · 2006 · 各省省选 · 浙江 · 深度优先搜索 DFS · 树形 DP

[SHOI2005] 树的双中心

2005 · 各省省选 · 上海 · 树形 DP · 树的重心

二叉树的遍历

树形数据结构 · 深度优先搜索 DFS · 树的遍历

[JLOI2009] 二叉树问题

2009 · 各省省选 · 吉林 · 深度优先搜索 DFS · 最近公共祖先 LCA

[HEOI2013] Eden 的博弈树

动态规划 DP · 博弈论 · 2013 · 各省省选 · 河北 · 博弈树

[NOI2005] 月下柠檬树

计算几何 · 2005 · 递归 · NOI · 积分

[SCOI2003] 严格N元树

高精度 · 2003 · 四川 · 各省省选 · 前缀和 · 差分

[JSOI2016] 独特的树叶

2016 · 各省省选 · 江苏 · 深度优先搜索 DFS · 哈希 hashing

[SHOI2004] 最小生成树

2004 · 各省省选 · 网络流 · 上海 · 最小割 · 线性规划 · 保序回归

[SHOI2010] 最小生成树

2010 · 各省省选 · 网络流 · 上海 · 最小割

树上后缀排序

字符串 · 倍增 · O2优化 · 后缀数组 SA

[Cnoi2019] 雪松树之约

2019 · O2优化 · 矩阵加速 · 状态合并 · 状压 DP

小猪佩奇爬树

树的遍历 · 洛谷月赛

「StOI-1」树上询问

最近公共祖先 LCA

「PMOI-2」参天大树

数学

数树（2021 CoE-II E）

数学 · 2021 · O2优化 · 生成函数

[JRKSJ R3] 琴琴的树

2021 · 洛谷原创 · 后缀自动机 SAM · O2优化 · 后缀数组 SA

[WC/CTS2023] 树据结构

2023 · 交互题 · O2优化 · WC · CTSC/CTS

[XJTUPC 2024] 榕树之心

2024 · Special Judge · O2优化 · 高校校赛

[GESP202406 六级] 二叉树

树形数据结构 · 2024 · 图遍历 · 树的遍历 · GESP

「CROI · R2」夏风与树

贪心 · 博弈论 · 线段树 · 洛谷原创 · 洛谷月赛

[IOI 2024] 树上代价

2024 · IOI · 交互题

[ROI 2021] 砍树 (Day 2)

2021 · Special Judge · ROI（俄罗斯）

[ROIR 2024] 树根 (Day 1)

2024 · Special Judge · ROIR（俄罗斯）

[PA 2025] 吃树叶 / Liście

2025 · 分块 · PA（波兰）

BZOJ3784 树上的路径

[POI 2016 R3] 树篱 Hedge

2016 · POI（波兰） · Special Judge

「CZOI-R4」生长的树

贪心 · 洛谷原创 · O2优化 · 树的遍历 · 树论 · 洛谷月赛 · Ad-hoc

[POCamp 2023] 枫树 / Maple Tree

2023 · 交互题 · Special Judge · PO（瑞典）

「QFOI R3」数状树组

洛谷原创 · O2优化 · 树论 · 洛谷月赛 · 分类讨论

[CSPro 32] 树上搜索

2023 · CSPro

[NOISG 2002] 城市街道交通费系统

搜索 · 图论 · 2002 · NOISG（新加坡）

[JOI Final 2026] 多方通信 2 / Multi Communication 2

JOI（日本） · 2026