• [NOI2018] 情报中心

  2018 · 线段树 · NOI · O2优化 · 最近公共祖先 LCA

• [CCC 2017] 最小费用流

  2017 · CCC（加拿大） · 生成树 · 最近公共祖先 LCA

• 最短距离

  最近公共祖先 LCA · 树链剖分 · 基环树

• 专心OI - 找祖先

  搜索 · 枚举 · 最近公共祖先 LCA

• [NOIP 2018 提高组] 赛道修建

  贪心 · 2018 · 二分 · NOIP 提高组 · 最近公共祖先 LCA

• [USACO19JAN] Exercise Route P

  2019 · USACO · 最近公共祖先 LCA · 容斥原理

• 【模板】静态仙人掌

  图论 · Tarjan · 双连通分量 · 仙人掌 · 最近公共祖先 LCA · 树链剖分 · 圆方树 · 模板题

• 【XR-1】逛森林

  倍增 · 洛谷原创 · O2优化 · 最短路 · 最近公共祖先 LCA · ST 表

• 【AFOI-19】跳闸

  图论 · 生成树 · 最近公共祖先 LCA

• 【模板】失配树

  字符串 · 树形数据结构 · 最近公共祖先 LCA · KMP 算法 · 模板题

• [USACO19DEC] Milk Visits S

  搜索 · 树形数据结构 · 2019 · USACO · 并查集 · 最近公共祖先 LCA

• [加油武汉] 体温调查

  二分 · 最近公共祖先 LCA · 洛谷月赛

• 『MdOI R1』Treequery

  最近公共祖先 LCA · 可持久化线段树

• 【模板】树分块 / Count on a tree II

  倍增 · 最近公共祖先 LCA · 树链剖分 · 可持久化 · 分块 · 模板题

• [PA 2011] Hard Choice

  2011 · 并查集 · 生成树 · 最近公共祖先 LCA · PA（波兰）

• 「StOI-1」树上询问

  最近公共祖先 LCA

• 「EZEC-1」越狱

  搜索 · 图论 · 二分 · 最短路 · Tarjan · 最近公共祖先 LCA

• [YsOI2020] 换寝室

  二分 · O2优化 · 深度优先搜索 DFS · 树形 DP · 最近公共祖先 LCA · 差分

• [COCI 2019/2020 #5] Putovanje

  2019 · 最近公共祖先 LCA · 差分 · COCI（克罗地亚）

• [COCI 2020/2021 #3] Specijacija

  2020 · 最近公共祖先 LCA · 可持久化线段树 · COCI（克罗地亚）

• [CEOI 2011] Treasure Hunt

  2011 · 交互题 · Special Judge · CEOI（中欧） · 最近公共祖先 LCA

• [NOI2021] 庆典

  2021 · NOI · O2优化 · 广度优先搜索 BFS · 拓扑排序 · Tarjan · 最近公共祖先 LCA · 虚树

• 「EVOI-RD2」旅行家

  O2优化 · 双连通分量 · 最近公共祖先 LCA · 差分

• [ONTAK2015] Związek Harcerstwa Bajtockiego

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

• [传智杯 #4 决赛] [yLOI2021] 生活在树上（hard version）

  树形数据结构 · Special Judge · O2优化 · 最近公共祖先 LCA · 树链剖分 · 前缀和 · 差分 · 传智杯 · 离线处理

• 「Wdoi-(-1)」妖精退治计划

  图论 · 树形数据结构 · 数论 · 洛谷原创 · Special Judge · 最近公共祖先 LCA · 洛谷月赛

• [蓝桥杯 2022 国 B] 机房

  2022 · 最近公共祖先 LCA · 前缀和 · 蓝桥杯国赛

• [POI 2002 R1] 商务旅行

  2002 · POI（波兰） · 最近公共祖先 LCA

• 『GROI-R1』 一切都已过去

  图论 · O2优化 · 最近公共祖先 LCA

• 『GROI-R1』 古朴而优雅

  数学 · 图论 · O2优化 · 最近公共祖先 LCA · 基环树

• [CEOI 2022] Prize（交互，不可提交）

  2022 · 交互题 · Special Judge · CEOI（中欧） · 图论建模 · 树的遍历 · 最近公共祖先 LCA · 虚树

• 「TAOI-1」Apollo

  O2优化 · 最近公共祖先 LCA · 进制 · 字典树 Trie · 单调栈

• [蓝桥杯 2023 省 A] 网络稳定性

  图论 · 贪心 · 倍增 · 并查集 · 2023 · 生成树 · 最近公共祖先 LCA · 蓝桥杯省赛

• [蓝桥杯 2023 省 B] 景区导游

  2023 · 最近公共祖先 LCA · 蓝桥杯省赛

• [蓝桥杯 2023 省 B] 砍树

  2023 · 最近公共祖先 LCA · 差分 · 蓝桥杯省赛

• [JOI 2023 Final] 训猫 / Cat Exercise

  动态规划 DP · 并查集 · 2023 · 最近公共祖先 LCA · JOI（日本） · 笛卡尔树

• [NAPC-#1] rStage5 - Hard Conveyors

  O2优化 · 最近公共祖先 LCA · 树链剖分

• [NAPC-#1] Stage5 - Conveyors

  O2优化 · 树的遍历 · 最近公共祖先 LCA

• [YsOI2023] 广度优先遍历

  洛谷原创 · Special Judge · O2优化 · 广度优先搜索 BFS · 拓扑排序 · 最近公共祖先 LCA · 洛谷月赛

• 『GROI-R2』 Beside You

  并查集 · 树上启发式合并 · 洛谷原创 · O2优化 · 树形 DP · 最近公共祖先 LCA · 树论 · 虚树 · 洛谷月赛

• [ICPC 2020 Shanghai R] Traveling Merchant

  2020 · 上海 · O2优化 · 双连通分量 · 最近公共祖先 LCA · ICPC

• [集训队互测 2023] 虹

  集训队互测 · 2023 · 数论 · 深度优先搜索 DFS · 最近公共祖先 LCA · 分块 · 位运算

• [集训队互测 2023] Axium Crisis

  集训队互测 · 2023 · Special Judge · 最近公共祖先 LCA · 均摊分析 · 状压 DP

• [GESP202312 六级] 工作沟通

  图论 · 2023 · 深度优先搜索 DFS · 图遍历 · 最近公共祖先 LCA · GESP

• [GESP202312 八级] 大量的工作沟通

  2023 · 最近公共祖先 LCA · GESP

• [yLCPC2024] F. PANDORA PARADOXXX

  并查集 · 洛谷原创 · 最近公共祖先 LCA · 树的直径 · 洛谷月赛 · 离线处理

• [GESP样题 八级] 小杨的旅游

  广度优先搜索 BFS · 最短路 · 最近公共祖先 LCA · GESP

• [蓝桥杯 2024 省 A] 零食采购

  2024 · 最近公共祖先 LCA · 蓝桥杯省赛 · 状压 DP

• 「CZOI-R1」三角形与树

  数学 · 倍增 · 树状数组 · O2优化 · 最近公共祖先 LCA · 树链剖分

• 异象石

  最近公共祖先 LCA

上一页 | 下一页