[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

[NOI2018] 你的名字

2018 · 线段树 · NOI · 后缀自动机 SAM · O2优化 · 可持久化线段树 · 后缀数组 SA · 线段树合并

[蓝桥杯 2023 省 A] 网络稳定性

图论 · 贪心 · 倍增 · 并查集 · 2023 · Kruskal 重构树 · 生成树 · 最近公共祖先 LCA · 树链剖分 · 蓝桥杯省赛

平面上的最接近点对

O2优化 · 枚举

平面最近点对（加强版）

计算几何 · 递归 · 分治 · K-D Tree

寻找平面上的极大点

模拟 · 贪心

【深基4.例3】分类平均

「C.E.L.U-03」100%不公平的游戏

博弈论 · O2优化 · 树形 DP

[蓝桥杯 2021 省 AB2] 小平方

模拟 · 2021 · 蓝桥杯省赛

[蓝桥杯 2023 省 A] 平方差

2023 · 蓝桥杯省赛

[KTSC 2024 R1] 最大化平均值

2024 · 交互题 · KTSC（韩国）

[CSPro 33] 化学方程式配平

2024 · 线性代数 · 高斯消元 · CSPro

[USACO08FEB] Hotel G

2008 · 线段树 · 二分 · USACO · 颜色段均摊（珂朵莉树 ODT）

[USACO14OPEN] Code Breaking G

动态规划 DP · 2014 · 线段树 · USACO · 树形 DP · 容斥原理 · 字典树 Trie