【MX-X15-T6】翻树树

Special Judge · O2优化 · 梦熊比赛

【模板】可持久化线段树 2

莫队 · 线段树 · 离散化 · O2优化 · 可持久化线段树 · 可持久化 · 分块 · 整体二分 · 模板题

[POCamp 2023] 送钱 / The Generous Traveler

数学 · 线段树 · 倍增 · 二分 · 树上启发式合并 · 2023 · 最近公共祖先 LCA · 树链剖分 · ST 表 · PO（瑞典）

[USACO12DEC] Running Away From the Barn G

2012 · 线段树 · 倍增 · 二分 · USACO · 离散化 · O2优化 · 栈 · 差分

[APIO2008] 免费道路

2008 · 并查集 · APIO · Special Judge · 凸完全单调性（wqs 二分） · 生成树

[USACO20JAN] Non-Decreasing Subsequences P

动态规划 DP · 2020 · USACO · 矩阵运算 · 分治 · 二区间合并（猫树分治）

[THUPC 2017] 天天爱射击

2017 · 树状数组 · 可持久化线段树 · 可持久化 · 分块 · 整体二分 · THUPC

[省选联考 2021 A/B 卷] 宝石

倍增 · 二分 · 各省省选 · 2021 · O2优化 · 可持久化线段树

[NordicOI 2024] Thin Ice

动态规划 DP · 二分 · 并查集 · 2024 · Kruskal 重构树 · 树形 DP · NordicOI（北欧）

「FAOI-R5」datealive

线段树 · 二分 · 2025 · 洛谷原创 · O2优化 · 分块 · 洛谷比赛

[GESP202503 六级] 树上漫步

2025 · 广度优先搜索 BFS · 深度优先搜索 DFS · 二分图 · 树的遍历 · GESP

[NOISG 2019] Feast

动态规划 DP · 贪心 · 2019 · 线段树 · 凸完全单调性（wqs 二分） · NOISG（新加坡）

[SCCPC 2021] Hourly Coding Problem

动态规划 DP · 四川 · 线段树 · 二分 · 2021 · 省赛/邀请赛

列车（train）

线段树 · 二分 · 2025 · 洛谷原创 · O2优化 · 洛谷月赛

[清华集训 2024] 前往何方

2024 · 交互题 · Special Judge · O2优化 · 分治 · 二分图 · 整体二分 · CTT（清华集训/北大集训） · 树的重心

[NWRRC 2016] Integral Polygons

计算几何 · 2016 · 叉积 · ICPC · 状压 DP · NWRRC

「IXOI R1」BA BA 博弈

博弈论 · 线段树 · 二分 · 树状数组 · 洛谷原创 · O2优化 · 树形 DP · 树的遍历 · 期望 · 洛谷月赛

[蓝桥杯青少年组省赛 2024] 通关游戏的最少能量值

贪心 · 2024 · 排序 · 蓝桥杯青少年组

[TJOI2013] 奖学金

贪心 · 2013 · 二分 · 各省省选 · 堆 · 枚举 · 优先队列 · 可持久化线段树 · 天津

[Aya Round 1 H] 破碎的历史

线段树 · 二分 · 洛谷原创 · Special Judge · O2优化 · 洛谷月赛

[NOIP2023] 三值逻辑

并查集 · 2023 · NOIP 提高组 · O2优化 · 二分图 · 基环树

『FLA - I』庭中有奇树

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

[COTS 2022] 游戏 M

2022 · O2优化 · 生成树 · 分块 · 整体二分 · 启发式合并 · COTS（克罗地亚）

[清华集训 2024] 最大匹配 2

贪心 · 线段树 · 二分 · 2024 · O2优化 · 栈 · CTT（清华集训/北大集训）

[NOISG 2018 Finals] City Mapping【缺样例】

2018 · 二分 · 交互题 · Special Judge · O2优化 · 树链剖分 · NOISG（新加坡）

角色属性树

数学 · 树形数据结构 · 2015 · 洛谷原创 · 枚举 · 素数判断,质数,筛法 · 栈 · 洛谷月赛

树的数量

动态规划 DP · 图论 · 洛谷原创

洛谷树

2016 · 线段树 · 洛谷原创 · 树链剖分 · 洛谷月赛

主主树

网络流 · 洛谷原创 · 图论建模

树的分解

贪心 · 树形数据结构 · 深度优先搜索 DFS

树的直径

O2优化 · 深度优先搜索 DFS · 树形 DP · 树的直径

随机生成树

模拟 · 枚举 · 连通块

【模板】支配树

图论 · Tarjan · 模板题

ckw的树

【模板】失配树

字符串 · 树形数据结构 · 最近公共祖先 LCA · KMP 算法 · 模板题

数上的树

O2优化

[NFLSPC #6] 树

交互题 · Special Judge · O2优化

有向树

动态规划 DP · O2优化 · 拓扑排序

闪现树 / grood

2023 · 多项式 · O2优化 · 生成函数

[HEOI2016/TJOI2016] 字符串

2016 · 线段树 · 二分 · 各省省选 · 河北 · 后缀自动机 SAM · O2优化 · 可持久化线段树 · 后缀数组 SA · 天津

「MXOI Round 2」队列

线段树 · 倍增 · 二分 · 平衡树 · 树状数组 · 单调队列 · 洛谷原创 · O2优化 · 优先队列 · 前缀和 · 队列 · 洛谷月赛

[蓝桥杯 2024 省 B 第二场] 遗迹（加强版）

动态规划 DP · 2024 · 蓝桥杯省赛

[POI 2008] TRO-Triangles

计算几何 · 2008 · POI（波兰） · 深度优先搜索 DFS · 叉积

「C.E.L.U-02」简易输入法

平衡树 · O2优化 · 树套树 · 字典树 Trie

[NOIP 2012 提高组] 疫情控制

贪心 · 树形数据结构 · 2012 · 倍增 · 二分 · NOIP 提高组 · 排序 · 树链剖分

「CMOI R0」Parallel Universe Shifter / Lattices in Circle

数学 · 二分 · 2024 · 数论 · 洛谷原创 · O2优化 · 单调栈 · Stern-Brocot 树

[SDOI2011] 消防

2011 · 二分 · 各省省选 · 单调队列 · 山东 · 广度优先搜索 BFS · 优先队列 · 树的直径

[SDOI2012] 任务安排

动态规划 DP · 2012 · 二分 · 各省省选 · 单调队列 · 山东 · 斜率优化 · 李超线段树

[JSOI2011] 棒棒糖

2011 · 莫队 · 线段树 · 二分 · 各省省选 · 江苏 · O2优化 · 随机化

[PA 2022] Nawiasowe podziały

莫队 · 2022 · 凸完全单调性（wqs 二分） · 笛卡尔树 · PA（波兰） · 决策单调性