• 营救

  图论 · 倍增 · 二分 · 并查集 · 福建省历届夏令营 · 广度优先搜索 BFS · 最短路 · 生成树 · 最近公共祖先 LCA

• [NOIP 2016 提高组] 天天爱跑步

  2016 · 线段树 · 树上启发式合并 · NOIP 提高组 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT · ST 表 · 差分 · 线段树合并

• [国家集训队] 跳跳棋

  2011 · 二分 · 集训队互测 · 最近公共祖先 LCA

• [NOIP 2013 提高组] 货车运输

  图论 · 贪心 · 2013 · 倍增 · 并查集 · Kruskal 重构树 · NOIP 提高组 · 生成树 · 最近公共祖先 LCA · 树链剖分

• 星际导航

  图论 · Kruskal 重构树 · 最近公共祖先 LCA

• 【模板】虚树 / [SDOI2011] 消耗战

  2011 · 各省省选 · 山东 · 最近公共祖先 LCA · 虚树 · 栈 · 动态 DP · 模板题

• [AHOI2005] 航线规划

  2005 · 线段树 · 各省省选 · 安徽 · O2优化 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT

• [ZJOI2012] 灾难

  2012 · 倍增 · 各省省选 · 浙江 · O2优化 · 拓扑排序 · 最近公共祖先 LCA

• Count on a tree

  2015 · 线段树 · 最近公共祖先 LCA · 可持久化线段树 · 可持久化 · 洛谷月赛

• [NOIP 2015 提高组] 运输计划

  图论 · 2015 · 二分 · NOIP 提高组 · 最近公共祖先 LCA · 树链剖分 · 差分 · 线段树合并

• 有机化学之神偶尔会做作弊

  图论 · Tarjan · 双连通分量 · 最近公共祖先 LCA

• [USACO08OCT] Pasture Walking G

  2008 · USACO · 最短路 · 最近公共祖先 LCA

• [USACO09JAN] Safe Travel G

  2009 · USACO · 并查集 · 最短路 · 最近公共祖先 LCA · 树链剖分

• [USACO09JAN] Laserphones S

  2009 · USACO · 并查集 · 广度优先搜索 BFS · 深度优先搜索 DFS · 最短路 · 最近公共祖先 LCA

• [USACO10HOL] Cow Politics G

  2010 · USACO · 树上启发式合并 · 最近公共祖先 LCA · 树的直径 · 树论

• [USACO11MAR] Meeting Place S

  图论 · 2011 · USACO · 最近公共祖先 LCA

• [USACO15DEC] Max Flow P

  2015 · USACO · 最近公共祖先 LCA · 树链剖分 · 差分

• [HNOI2014] 世界树

  动态规划 DP · 2014 · 倍增 · 各省省选 · 湖南 · 最近公共祖先 LCA · 虚树

• [HNOI2015] 开店

  2015 · 各省省选 · 点分治 · 湖南 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT · 可持久化线段树

• [HNOI2015] 接水果

  2015 · 各省省选 · 湖南 · 深度优先搜索 DFS · 最近公共祖先 LCA · 树套树 · 整体二分

• [HNOI2016] 树

  2016 · 各省省选 · 湖南 · 最近公共祖先 LCA · 树套树 · 可持久化线段树

• [HNOI2016] 网络

  2016 · 线段树 · 各省省选 · 湖南 · 最近公共祖先 LCA · 树链剖分 · 整体二分

• [JLOI2014] 松鼠的新家

  2014 · 线段树 · 各省省选 · 吉林 · 最近公共祖先 LCA · 树链剖分 · 差分

• [SDOI2015] 寻宝游戏

  2015 · 各省省选 · 山东 · 深度优先搜索 DFS · 最近公共祖先 LCA · 虚树

• 【模板】最近公共祖先（LCA）

  O2优化 · 最近公共祖先 LCA · 模板题

• 仓鼠找 sugar

  2016 · 倍增 · 洛谷原创 · 最近公共祖先 LCA · 树链剖分 · 洛谷月赛

• [POI 2012] RAN-Rendezvous

  2012 · 倍增 · 并查集 · POI（波兰） · 最近公共祖先 LCA · 基环树

• 雪辉

  倍增 · 洛谷原创 · O2优化 · 最近公共祖先 LCA · 树链剖分 · 分块 · 洛谷月赛 · bitset

• [SHOI2012] 魔法树

  2012 · 线段树 · 倍增 · 各省省选 · 上海 · 最近公共祖先 LCA · 树链剖分

• [TJOI2008] 通讯网破坏

  2008 · 各省省选 · 分治 · Tarjan · 最近公共祖先 LCA · 天津 · 圆方树 · 线段树分治

• [JLOI2009] 二叉树问题

  2009 · 各省省选 · 吉林 · 深度优先搜索 DFS · 最近公共祖先 LCA

• 斐波那契

  2017 · 二分 · O2优化 · 最近公共祖先 LCA · Fibonacci 数列

• 部落冲突

  线段树 · 并查集 · 树状数组 · 最近公共祖先 LCA · 树链剖分 · 动态树 LCT · 线段树分治

• 遥远的国度

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

• [SDOI2016] 游戏

  2016 · 线段树 · 各省省选 · 山东 · 最近公共祖先 LCA · 树链剖分 · 李超线段树

• [WC2013] 糖果公园

  2013 · 莫队 · 最近公共祖先 LCA · 分块 · WC

• [WC2006] 水管局长

  图论 · 2006 · 平衡树 · O2优化 · 生成树 · 最近公共祖先 LCA · 动态树 LCT · WC

• [BJWC2010] 严格次小生成树

  2010 · 倍增 · 北京 · O2优化 · 生成树 · 最近公共祖先 LCA

• [中山市赛 2024] 树上开花

  二分 · 2024 · 广东 · 最近公共祖先 LCA · 排列组合 · 科创活动 · 小学活动

• [LNOI2014] LCA

  2014 · 线段树 · 各省省选 · 辽宁 · 最近公共祖先 LCA · 树链剖分 · 差分 · 离线处理

• [USACO18FEB] New Barns P

  2018 · USACO · 并查集 · 连通块 · 最近公共祖先 LCA · 树的直径 · 动态树 LCT

• [AHOI2008] 紧急集合 / 聚会

  2008 · 倍增 · 各省省选 · 安徽 · 最近公共祖先 LCA · 树链剖分

• [NOI2006] 网络收费

  2006 · NOI · O2优化 · 最近公共祖先 LCA · 状压 DP

• 月下“毛景树”

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

• [中山市赛 2023] 树的改造

  2023 · 广东 · 最近公共祖先 LCA · 差分 · 科创活动 · 小学活动

• [BJOI2018] 求和

  2018 · 倍增 · 各省省选 · 北京 · O2优化 · 深度优先搜索 DFS · 最近公共祖先 LCA · 树链剖分 · 前缀和 · 差分

• [CTSC2018] 暴力写挂

  2018 · 线段树 · O2优化 · 分治 · 最近公共祖先 LCA · CTSC/CTS

• [HEOI2012] 旅行问题

  2012 · 线段树 · 各省省选 · 河北 · 最近公共祖先 LCA · AC 自动机

• [COCI 2017/2018 #5] Pictionary

  2017 · 并查集 · Kruskal 重构树 · 最近公共祖先 LCA · COCI（克罗地亚）

• [IOI 2007] training 训练路径

  动态规划 DP · 2007 · IOI · 树形 DP · 仙人掌 · 最近公共祖先 LCA · 状压 DP

| 下一页