[春季测试 2023] 圣诞树

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

「AWOI Round 2 B」树学

字符串 · 贪心 · 构造

[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

「LAOI-13」文艺平衡树

Special Judge · O2优化

[HNOI2002] 农场的果树

2002 · 各省省选 · 湖南

[SHOI2005] 树的双中心

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

[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优化 · 高校校赛

「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

I Hate It

线段树 · 树状数组 · 分块

天际线

模拟 · 线段树 · 离散化

Hz 吐泡泡

笛卡尔树 · 单调栈

守墓人

线段树 · 树状数组 · 分块

[USACO08NOV] Light Switching G

2008 · 线段树 · USACO · bitset

[USACO11DEC] Simplifying the Farm G

图论 · 2011 · USACO · 生成树

[USACO15DEC] High Card Low Card P

贪心 · 2015 · 线段树 · USACO

[USACO16FEB] Fenced In P

贪心 · 2016 · USACO · 生成树

[POI 2006] TET-Tetris 3D

2006 · 线段树 · POI（波兰）

[POI 2007] DRZ-Trees

2007 · 线段树 · POI（波兰）

[POI 2009] LYZ-Ice Skates

2009 · 线段树 · POI（波兰）

[POI 2014] KAR-Cards

2014 · 线段树 · POI（波兰）

[GXPC-S 2025] 花 / flower

线段树 · 2025 · 广西 · 分块