• 闇の連鎖

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

• Freda的传呼机

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

• 逃不掉的路

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

• [NOIP2024] 树上查询

  线段树 · 2024 · NOIP 提高组 · 最近公共祖先 LCA · 扫描线

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

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

• [TOIP2024] 距離函數

  树状数组 · 2024 · 最近公共祖先 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 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（俄罗斯）

• 树上求值 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 表 · 圆方树 · 笛卡尔树

上一页 |