[CSP-S 2019 江西] 多叉堆

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

[THUPC 2026 决赛] 零叉零寺

2026 · THUPC

[THUPC 2022 决赛] pmrmscxip

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

送花

线段树 · 平衡树 · STL

银河英雄传说V2

平衡树 · 动态树 LCT

[CmdOI2019] 星际kfc篮球赛

生成树 · 字典树 Trie

Sone1

平衡树 · 动态树 LCT

超超的序列 加强

线段树 · 字典树 Trie

数列分块入门 6

线段树 · 平衡树 · 分块

[XRCOI Round 2] D. 树上的树

[Code+#6] 进阶法师

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

[NOIP 2001 普及组] 最大公约数和最小公倍数问题

数学 · 2001 · NOIP 普及组 · 枚举 · 最大公约数 gcd

[USACO18FEB] Slingshot P

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

崂山白花蛇草水

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

[ONTAK2010] Peaks

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

压缩技术（续集版）

模拟 · 字符串 · 洛谷原创

石子合并（弱化版）

动态规划 DP · 区间 DP · 前缀和

麻将 加强版

2007 · 各省省选 · 江苏 · O2优化

心跳 加强版

数学 · 多项式 · 洛谷原创 · O2优化 · 组合数学 · 线性递推 · 洛谷月赛

理解 加强版

2025 · 洛谷原创 · 背包 DP · 树形 DP

地毯 加强版

前缀和 · 差分

[JSOI2008] 最大数

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

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

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

「XSOI-R1」跳跃游戏

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

「CROI · R2」落月摇情

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

[JOISC 2020] 掃除

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

[Algo Beat Contest 004 G] Go Playing with Reimu

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

[CTSC2008] 奥运抽奖

2008 · 树套树 · CTSC/CTS

【模板】线段树分裂

线段树 · 平衡树 · 模板题

BZOJ3589 动态树

线段树 · 树链剖分

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

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

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

2025 · COCI（克罗地亚）

神秘大三角

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

[SCOI2007] 最大土地面积

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

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

二分

【深基13.例1】查找

二分

弹幕考察

二分

Catch the theives

二分

[FJOI2015] 火星商店问题

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

[WC2005] 双面棋盘

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

[TJOI2011] 书架

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

[HNOI2010] 平面图判定

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

[JSOI2012] 越狱老虎桥

图论 · 贪心 · 2012 · 二分 · 各省省选 · 江苏 · O2优化 · Tarjan · 双连通分量 · 树的直径

[CmdOI2019] 口头禅

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

[BJOI2020] 封印

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

[JRKSJ R2] 你的名字。

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

「GLR-R3」惊蛰

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

线段

线段树 · 二分 · 树状数组 · 洛谷原创 · O2优化 · 前缀和 · 差分 · 洛谷月赛

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

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

[GESP202509 八级] 最小生成树

线段树 · 倍增 · 并查集 · 树上启发式合并 · 2025 · 生成树 · 最近公共祖先 LCA · 树链剖分 · 树套树 · 线段树合并 · GESP