GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

最近公共祖先

按知识点筛选题目，系统巩固该考点。

共 46 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 46 题

A5519 「一本通 4.4 例 2」暗的连锁 最近公共祖先树链剖分普及+/提高 -- A5520 「一本通 4.4 例 1」点的距离 最近公共祖先提高+/省选- -- A5647 「一本通 4.4 例 3」异象石 最近公共祖先树链剖分平衡树省选/NOI- -- A5655 「NOIP2024」树上查询 最近公共祖先线段树省选/NOI- -- A5886 「USACO 2019.1 Platinum」Exercise Route 最近公共祖先提高+/省选- -- A6025 「2017 山东二轮集训 Day6」汇合 最近公共祖先普及+/提高 -- A6112 [NOIP 2016 提高组] 天天爱跑步 NOIP提高组 最近公共祖先树链剖分省选/NOI- -- A6168 「USACO 2018.02 Platinum」New Barns 最近公共祖先并查集图论省选/NOI- -- A6171 [GESP202312 八级] 大量的工作沟通 2025 最近公共祖先普及/提高- -- A6220 「JLOI2014」松鼠的新家 最近公共祖先普及+/提高 -- A6248 Shortest Statement 最近公共祖先提高+/省选- -- A6249 松鼠的新家 最近公共祖先普及+/提高 -- A6252 机房最近公共祖先普及+/提高 -- A6256 商务旅行 最近公共祖先普及+/提高 -- A6261 Minimum spanning tree for each edge 最近公共祖先提高+/省选- -- A6262 [BJOI2018] 求和 最近公共祖先普及+/提高 -- A6263 Max Flow P 最近公共祖先普及+/提高 -- A6483 [GESP202509 八级] 最小生成树 2025 最近公共祖先并查集线段树提高+/省选- -- A6547 「NOI2018」情报中心 NOI 最近公共祖先线段树 NOI/NOI+/CTSC -- A6708 「HEOI2012」旅行问题 最近公共祖先省选/NOI- --