[CEOI 2009] Harbingers

动态规划 DP · 2009 · 二分 · O2优化 · CEOI（中欧） · 斜率优化 · 可持久化线段树 · 可持久化 · 李超线段树 · 单调栈

【模板】树同构 / [BJOI2015] 树的同构

图论 · 2015 · 各省省选 · 北京 · 哈希 hashing · 模板题

[COCI 2024/2025 #5] 树树 2 / Stablo II

线段树 · 并查集 · 2025 · 树链剖分 · COCI（克罗地亚） · 离线处理

[USACO18FEB] Slingshot P

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

崂山白花蛇草水

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

[NOIP 2003 普及组] 栈

动态规划 DP · 数学 · 递推 · 2003 · NOIP 普及组 · Catalan 数 · 栈

[GDKOI2024 普及组] 切割

2024 · 广东 · O2优化

[GDKOI2023 普及组] 淋雨

动态规划 DP · 线段树 · 树状数组 · 2023 · 广东 · cdq 分治 · O2优化 · 动态规划优化

[GDKOI2023 普及组] 置换

2023 · 广东 · O2优化

[GDKOI2023 普及组] 海星

2023 · 广东 · O2优化 · 树形 DP

[ONTAK2010] Peaks

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

[FJOI2015] 火星商店问题

2015 · 线段树 · 各省省选 · 福建 · 分治 · 树套树 · 可持久化 · 字典树 Trie · 线段树分治

[蓝桥杯 2025 省 AB/Python B 第二场] 树上寻宝

图论 · 2025 · 树的遍历 · 蓝桥杯省赛

[SCOI2008] 城堡

动态规划 DP · 搜索 · 2008 · 四川 · 二分 · 各省省选 · 模拟退火 · 基环树

[USACO12DEC] Running Away From the Barn G

2012 · 线段树 · 倍增 · 二分 · USACO · 树状数组 · 离散化 · O2优化 · 排序 · 栈 · 差分

签到题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 表

[Algo Beat 009 & MROI-R1] Sheepfold

搜索 · 图论 · O2优化 · 树形 DP · 图论建模 · 二分图 · 组合数学 · 基环树

[ICPC 2018 Shenyang R] Diameter of a Tree

2018 · 二分 · 点分治 · 分治 · 树的直径 · 凸包 · ICPC · 闵可夫斯基和 Minkowski sum

Rmq Problem / mex

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

二面体群

贪心

[SHOI2013] 二重镇

2013 · 各省省选 · 上海 · O2优化 · 枚举 · 进制 · 状压 DP

[BJOI2018] 二进制

2018 · 线段树 · 各省省选 · 树状数组 · 北京 · O2优化

[WC2026] 二进制

贪心 · 交互题 · O2优化 · 位运算 · 2026 · WC

[CTSC2008] 奥运抽奖

2008 · 树套树 · CTSC/CTS

【模板】线段树分裂

线段树 · 平衡树 · 模板题

[湖北省队互测2014] 没有人的算术

2014 · 线段树 · 平衡树 · 湖北

「TOCO Round 1」自适应 PVZ

贪心 · 线段树 · 平衡树 · 排序

BZOJ3589 动态树

线段树 · 树链剖分

改造异或树

2016 · 并查集 · 洛谷原创 · 洛谷月赛 · 启发式合并

【模板】线段树 1

线段树 · 模板题

【模板】线段树 2

线段树 · O2优化 · 模板题

【模板】文艺平衡树

平衡树 · O2优化 · 模板题

【模板】动态树（LCT）

O2优化 · 树链剖分 · 动态树 LCT · 模板题

树链剖分

Special Judge · O2优化 · 树链剖分 · 期望 · 差分

月下“毛景树”

线段树 · 最近公共祖先 LCA · 树链剖分

[CCC 2018] 平衡树

2018 · CCC（加拿大）

LJJ 爱数树

动态规划 DP

MloVtry的咸鱼树

状压 DP

[THUPC 2019] 找树

2019 · 矩阵树定理 · 快速沃尔什变换 FWT · THUPC · 集合幂级数，子集卷积

Chino的树学

最小mex生成树

线段树 · 并查集 · O2优化 · 分治 · 动态树 LCT · 线段树分治

【模板】笛卡尔树

O2优化 · 笛卡尔树 · 模板题

【模板】后缀平衡树

O2优化 · 后缀平衡树 · 模板题

Chino 与线段树

高精度 · 2020 · O2优化 · 快速傅里叶变换 FFT · 快速数论变换 NTT

【模板】字典树 / Trie

字符串 · O2优化 · 字典树 Trie · 模板题