• [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

• [GDKOI2024 普及组] 捉迷藏

  2024 · 广东 · O2优化 · 最近公共祖先 LCA

• [GESP202312 六级] 工作沟通

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

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

  2023 · 最近公共祖先 LCA · GESP

• [yLCPC2024] F. PANDORA PARADOXXX

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

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

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

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

  2024 · 最近公共祖先 LCA · 位运算 · 蓝桥杯省赛

• 「CZOI-R1」三角形与树

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

• 异象石

  深度优先搜索 DFS · 最近公共祖先 LCA · 虚树

• 闇の連鎖

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

• Freda的传呼机

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

• 逃不掉的路

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

• [CEOI 2015] 管道

  图论 · 2015 · 并查集 · 树上启发式合并 · Special Judge · CEOI（中欧） · 生成树 · 最近公共祖先 LCA · 哈希 hashing · 随机化 · 差分

• [NOIP2024] 树上查询

  线段树 · 2024 · NOIP 提高组 · cdq 分治 · 最近公共祖先 LCA · 扫描线 · 二区间合并（猫树分治）

• [GESP202412 八级] 树上移动

  动态规划 DP · 2024 · 枚举 · 深度优先搜索 DFS · 树形 DP · 树的遍历 · 最近公共祖先 LCA · 前缀和 · GESP

• [COCI 2024/2025 #3] 林卡树 / Stablo

  2024 · 最近公共祖先 LCA · COCI（克罗地亚）

• [TOIP2024] 距離函數

  树状数组 · 2024 · 最近公共祖先 LCA · 台湾

• [TOIP 2023] 公路

  倍增 · 并查集 · 2023 · Kruskal 重构树 · 生成树 · 双连通分量 · 最近公共祖先 LCA · 台湾 · 启发式合并

• [GESP202503 八级] 割裂

  倍增 · 2025 · 最近公共祖先 LCA · 差分 · GESP

• 在小小的奶龙山里面挖呀挖呀挖

  莫队 · 洛谷原创 · O2优化 · 最近公共祖先 LCA · 树链剖分 · 素数判断 · 洛谷月赛 · bitset

• Brooklyn Round 1 & NNOI Round 1 D - Apples

  动态规划 DP · O2优化 · 最近公共祖先 LCA

• [蓝桥杯 2025 国 Python A] 巡逻

  图论 · 2025 · 树的遍历 · 最近公共祖先 LCA · 前缀和 · 蓝桥杯国赛

• [GESP202506 六级] 最大因数

  图论 · 2025 · 数论 · 最近公共祖先 LCA · GESP

• [GCJ 2021 Finals] Infinitree

  2021 · 矩阵加速 · 最近公共祖先 LCA · Google Code Jam

• [GCJ 2020 #2] Emacs++

  2020 · 倍增 · 最短路 · 最近公共祖先 LCA · Google Code Jam

• [NOISG 2019] Rigged Roads

  2019 · 线段树 · 并查集 · 颜色段均摊（珂朵莉树 ODT） · 最近公共祖先 LCA · 树链剖分 · NOISG（新加坡）

• [NOISG 2017] Roadside Advertisements / 广告投放

  2017 · 倍增 · 最近公共祖先 LCA · 容斥原理 · NOISG（新加坡）

• 「Diligent-OI R2 D」在水一方

  动态规划 DP · 二分 · 2025 · 洛谷原创 · 最近公共祖先 LCA · 扫描线 · 洛谷月赛 · 双指针 two-pointer

• [POCamp 2023] 送钱 / The Generous Traveler

  数学 · 线段树 · 倍增 · 二分 · 树上启发式合并 · 2023 · 最近公共祖先 LCA · 树链剖分 · ST 表 · PO（瑞典）

• [GESP202509 八级] 最小生成树

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

• [ROI 2016 Day2] 快递服务

  2016 · 树上启发式合并 · Special Judge · 最近公共祖先 LCA · ROI（俄罗斯）

• [CCPC 2024 Shandong I] 路径的交

  线段树 · 点分治 · 2024 · 山东 · 连通块 · 最近公共祖先 LCA · 树的直径 · 动态树 LCT · 扫描线 · 省赛/邀请赛 · 动态 DP · 离线处理 · 全局平衡二叉树 · 树的重心

• [JOISC 2014] 水壶 / Water Bottle

  图论 · 2014 · 倍增 · 并查集 · Kruskal 重构树 · 广度优先搜索 BFS · 生成树 · 最近公共祖先 LCA · 树链剖分 · JOISC/JOIST（日本）

• [JOISC 2013] 星际飞船 / Spaceships

  2013 · 最近公共祖先 LCA · 动态树 LCT · JOISC/JOIST（日本）

• [ICPC 2025 Xi'an R] Imagined Holly

  2025 · Special Judge · 最近公共祖先 LCA · 随机化 · ICPC · 西安

• [ICPC 2025 Xi'an R] January's Color

  树状数组 · 2025 · 树形 DP · 最近公共祖先 LCA · 前缀和 · ICPC · 西安

• 树上求值 tree

  洛谷原创 · O2优化 · 最近公共祖先 LCA · 字典树 Trie · 洛谷月赛

• [RMI 2018] 贩运 / Traffickers

  2018 · 树状数组 · 最近公共祖先 LCA · RMI（罗马尼亚）

• [RMI 2025] 电缆维护 / Engineers

  2025 · 交互题 · 最近公共祖先 LCA · 树链剖分 · Ad-hoc · RMI（罗马尼亚）

• [THUPC 2026 初赛] Asian Soul

  线段树 · O2优化 · 最近公共祖先 LCA · 虚树 · 分块 · ST 表 · 2026 · 单调栈 · THUPC · 离线处理

• [ICPC 2018 Yokohama R] Colorful Tree

  2018 · 最近公共祖先 LCA · ICPC · 横浜

• 传送

  线段树 · 倍增 · 树状数组 · 单调队列 · 洛谷原创 · O2优化 · 图论建模 · 最近公共祖先 LCA · 可持久化线段树 · ST 表 · 洛谷月赛 · 2026 · 笛卡尔树

• [NOSOI R1] Raining Mex

  O2优化 · Tarjan · 双连通分量 · 最近公共祖先 LCA · 可持久化线段树

• [USACO26JAN2] Dynamic Instability P

  动态规划 DP · USACO · 最近公共祖先 LCA · 前缀和 · 期望 · 逆元 · 2026

• 『ICerOI Round 1』这是兔兔，她很可爱

  倍增 · 二分 · 洛谷原创 · O2优化 · 深度优先搜索 DFS · 最近公共祖先 LCA · 可持久化线段树 · 可持久化 · 洛谷月赛 · 线段树合并 · 全局平衡二叉树

• Time to Heal

  动态规划 DP · 图论 · 贪心 · 倍增 · 二分 · Kruskal 重构树 · O2优化 · 双连通分量 · 最近公共祖先 LCA · 树论 · ST 表 · 圆方树 · 笛卡尔树

上一页 | 下一页