【深基13.例1】查找

二分

弹幕考察

二分

Catch the theives

二分

吃冰棍

二分

[TJOI2011] 书架

动态规划 DP · 2011 · 线段树 · 二分 · 各省省选 · 单调队列 · cdq 分治 · 动态规划优化 · 天津 · 单调栈

[HNOI2010] 平面图判定

2010 · 线段树 · 并查集 · 各省省选 · 湖南 · 图论建模 · 平面图 · 2-SAT · 二分图

[CmdOI2019] 口头禅

后缀自动机 SAM · 分治 · 后缀数组 SA · 整体二分 · 根号分治 · 线段树合并 · 启发式合并

[BJOI2020] 封印

2020 · 线段树 · 二分 · 各省省选 · 北京 · 后缀自动机 SAM · ST 表 · 扫描线 · 后缀数组 SA

[JRKSJ R2] 你的名字。

2021 · 洛谷原创 · O2优化 · 分块 · ST 表 · 根号分治 · 二区间合并（猫树分治）

「GLR-R3」惊蛰

动态规划 DP · 线段树 · 二分 · 洛谷原创 · O2优化 · 动态规划优化 · 洛谷月赛

[NOIP 2003 普及组] 栈

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

[GDKOI2024 普及组] 切割

2024 · 广东 · O2优化

[GDKOI2024 普及组] 读书

2024 · 广东 · O2优化

[GDKOI2023 普及组] 淋雨

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

[GDKOI2023 普及组] 置换

2023 · 广东 · O2优化

[GDKOI2023 普及组] 海星

2023 · 广东 · O2优化

三元上升子序列

线段树 · 平衡树 · 树状数组 · 分治

[NOI2014] 魔法森林

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

【AFOI-19】区间与除法

线段树 · ST 表 · 字典树 Trie

有趣的游戏

2020 · 线段树 · 树链剖分

「RdOI R3」VSQ

O2优化 · 树套树

兰奇的卡牌游戏

贪心 · 树的直径 · 笛卡尔树

杏酥桐

线段树 · 平衡树 · Ad-hoc

[IO 2024 #3] 安全航行

线段树 · 2024 · 树链剖分

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

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

[SDOI2011] 染色

2011 · 线段树 · 各省省选 · 平衡树 · 颜色段均摊（珂朵莉树 ODT） · 山东 · 树链剖分 · 动态树 LCT

改造异或树

2016 · 洛谷原创 · 洛谷月赛

【模板】线段树 1

线段树 · 模板题

【模板】线段树 2

线段树 · O2优化 · 模板题

【模板】文艺平衡树

平衡树 · O2优化 · 模板题

【模板】动态树（LCT）

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

树链剖分

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

月下“毛景树”

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

[CCC 2018] 平衡树

2018 · CCC（加拿大）

LJJ 爱数树

动态规划 DP

MloVtry的咸鱼树

[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

线段树 · 离散化 · 模板题

[ZJOI2007] 最大半连通子图

动态规划 DP · 图论 · 2007 · 各省省选 · 浙江 · 记忆化搜索 · 拓扑排序 · 强连通分量 · Tarjan

【模板】动态图连通性

图论 · 动态树 LCT · 模板题