【模板】支配树

图论 · Tarjan · 模板题

ckw的树

【模板】失配树

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

数上的树

O2优化

[NFLSPC #6] 树

交互题 · Special Judge · O2优化

有向树

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

闪现树 / grood

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

[POI 2008] TRO-Triangles

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

二进制

动态规划 DP

二进制

模拟 · 字符串 · 离线处理

[HEOI2016/TJOI2016] 字符串

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

Rmq Problem / mex

莫队 · 线段树 · cdq 分治 · 可持久化线段树 · 可持久化 · 分块 · 扫描线 · 整体二分 · CTT（清华集训/北大集训） · bitset

「MXOI Round 2」队列

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

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

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

「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（波兰） · 决策单调性

『STA - R8』强制在线动态二维数点

线段树 · 二分 · 2024 · 洛谷原创 · O2优化 · Ad-hoc · 洛谷比赛

[USTCPC 2025] 送温暖

二分 · 2025 · 双指针 two-pointer · 折半搜索 meet in the middle · 高校校赛 · 树的重心

摇钱树

动态规划 DP · 贪心 · 排序 · 背包 DP

子树和

[TJOI2010] 砍树

2010 · 二分 · 各省省选 · 树形 DP · 分数规划 · 天津

[HEOI2016/TJOI2016] 树

搜索 · 2016 · 线段树 · 并查集 · 各省省选 · 树状数组 · 河北 · 树链剖分 · 天津

[WC2019] 数树

2019 · 树形 DP · 组合数学 · 生成函数 · 拉格朗日反演 · WC

[YsOI2020] 植树

O2优化 · 枚举 · 深度优先搜索 DFS

[WC2026] 画树

交互题 · Special Judge · O2优化 · 构造 · 2026 · WC

[Ynoi1999] SMV CC-64“蝰蛇”

1999 · 线段树 · 平衡树 · O2优化 · 树套树 · Ynoi

[CSP-S 2019 江西] 多叉堆

2019 · 并查集 · 江西 · 组合数学 · 逆元 · CSP-S 提高级

[THUPC 2026 决赛] 零叉零寺

2026 · THUPC

[USACO17OPEN] Switch Grass P

2017 · 线段树 · USACO · Kruskal 重构树 · 生成树

积云四月

树的直径 · 树链剖分 · 虚树

[Code+#6] 进阶法师

计算几何 · Special Judge · 凸包 · 叉积 · 旋转卡壳 · Code+

送花

线段树 · 平衡树 · STL

银河英雄传说V2

平衡树 · 动态树 LCT

[CmdOI2019] 星际kfc篮球赛

生成树 · 字典树 Trie

Sone1

平衡树 · 动态树 LCT

超超的序列 加强

线段树 · 字典树 Trie

数列分块入门 6

线段树 · 平衡树 · 分块

[THUPC 2022 决赛] pmrmscxip

线段树 · 平衡树 · 2022 · O2优化 · 树套树 · 分块 · THUPC

签到题IV

线段树 · 二分 · 洛谷原创 · O2优化 · 枚举 · 进制 · ST 表 · 洛谷月赛

[USACO17DEC] Haybale Feast G

2017 · 线段树 · 二分 · USACO · 单调队列 · 前缀和 · ST 表 · 双指针 two-pointer · 单调栈

「PMOI-1」中位数

树形数据结构 · 二分 · O2优化 · 可持久化线段树 · 可持久化

[蓝桥杯 2022 国 A] 最大公约数

贪心 · 线段树 · 二分 · 2022 · 数论 · 枚举 · ST 表 · 双指针 two-pointer · 蓝桥杯国赛

「GMOI R2-T3」粒子环游

数学 · 线段树 · 二分 · 树状数组 · 洛谷原创 · O2优化 · 枚举 · 洛谷月赛

[迷宫寻路 Round 3] 七连击

动态规划 DP · 线段树 · 二分 · O2优化 · 最大公约数 gcd · ST 表

[USACO18FEB] Slingshot P

2018 · 线段树 · USACO · 枚举 · 树套树 · 扫描线

崂山白花蛇草水

线段树 · 树套树 · 分块 · K-D Tree

[ONTAK2010] Peaks

2010 · 倍增 · Kruskal 重构树 · 生成树 · 可持久化线段树 · 线段树合并