Qtree1

线段树 · 树链剖分

[CTSC2008] 奥运抽奖

2008 · 树套树 · CTSC/CTS

【模板】线段树分裂

线段树 · 平衡树 · 模板题

BZOJ3589 动态树

线段树 · 树链剖分

[JOISC 2020] 掃除

2020 · 线段树 · 平衡树 · 线段树分治 · JOISC/JOIST（日本）

[Algo Beat Contest 004 G] Go Playing with Reimu

博弈论 · 线段树 · 平衡树 · 树链剖分

神秘大三角

数学 · 计算几何 · 福建省历届夏令营 · 向量 · 叉积

[SCOI2007] 最大土地面积

2007 · 四川 · 各省省选 · 枚举 · 向量 · 凸包 · 叉积

[JSOI2008] 最大数

2008 · 线段树 · 倍增 · 二分 · 并查集 · 各省省选 · 树状数组 · 江苏 · 栈 · ST 表 · 单调栈

[八省联考 2018] 林克卡特树

动态规划 DP · 2018 · 各省省选 · 枚举 · 凸完全单调性（wqs 二分） · 树的直径 · 差分

「XSOI-R1」跳跃游戏

线段树 · 二分 · 2024 · 洛谷原创 · O2优化 · 枚举 · ST 表 · 双指针 two-pointer

「CROI · R2」落月摇情

贪心 · 二分 · 堆 · 洛谷原创 · Special Judge · O2优化 · 生成树 · 构造 · 洛谷月赛

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

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

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

2025 · COCI（克罗地亚）

[FJOI2015] 火星商店问题

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

[WC2005] 双面棋盘

2005 · 线段树 · 并查集 · 生成树 · 动态树 LCT · WC

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

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

查找不重复元素出现的位置

二分

【深基13.例1】查找

二分

弹幕考察

二分

Catch the theives

二分

改造异或树

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 · 模板题

ZHY 的生成树

O2优化 · 生成树 · 素数判断

[IOI 2023] 山毛榉树

2023 · IOI · 交互题 · Special Judge · O2优化

[DTCPC 2024] 平方树

2024 · Special Judge · 洛谷月赛

[USTCPC 2025] 生成树！

数学 · 2025 · 矩阵加速 · 高校校赛

【模板】线段树 1.5

线段树 · 离散化 · 模板题

古神线段树·改

计算几何 · 四川 · 平衡树 · 凸包 · 2026 · 类欧几里得算法

[JLCPC 2026] 计树

吉林 · O2优化 · 2026 · 省赛/邀请赛

[JLCPC 2026] 拆分树

吉林 · Special Judge · O2优化 · 2026 · 省赛/邀请赛

[NOI2014] 魔法森林

2014 · NOI · 生成树 · 动态树 LCT

【AFOI-19】区间与除法

线段树 · ST 表 · 字典树 Trie

有趣的游戏

2020 · 线段树 · 树链剖分