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

PROBLEM SET

最近公共祖先

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

共 46 题

重置

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

题目列表

共 46 题

A45 [NOIP2015 提高组] 运输计划 NOIP提高组 / 2015 最近公共祖先提高+/省选- -- A599 [NOIP 2018 提高组] 赛道修建 NOIP提高组 / 2018 贪心最近公共祖先二分答案提高+/省选- -- A71942 文档入口 编程题 深度优先搜索最近公共祖先树形结构路径计算提高 -- A72006 消息查找 编程题 最近公共祖先树形结构倍增法提高 -- A61578 RMQ区间最值问题）给定序列a0, … ,an-1，和m次询问，每次询问给定l,r，求max {al, … ,ar}为了解决该问题，有一个算法叫theMethodofFourRussians，其时间复杂度为O(n+m)，步骤如下：·建立 Cartesian（笛卡尔）树，将问题转化为树上的 LCA（最近公共祖先）问题。·对于 LCA问题，可以考虑其 Euler序（即按照 DFS过程，经过所有点，环… 2021年 最近公共祖先笛卡尔树 RMQ区间最值 ST表倍增 -- -- A66153 ⼤量的⼯作沟通问题描述某公司有 N 名员⼯，编号从 0 ⾄ N-1 。其中，除了 0 号员⼯是⽼板，其余每名员⼯都有⼀个直接领导。我们假设编号为 i 的员⼯的直接领导是 fi 。该公司有严格的管理制度，每位员⼯只能受到本⼈或直接领导或间接领导的管理。具体来说，规定员⼯ x 可以管理员⼯ y，当且仅当 x=y ，或 x=… 2023年 深度优先搜索递归最近公共祖先树结构 -- -- A58118 ⼯作沟通某公司有 N 名员⼯，编号从 0 ⾄ N-1 。其中，除了 0 号员⼯是⽼板，其余每名员⼯都有⼀个直接领导。我们假设编号为 i 的员⼯的直接领导是 fi 。该公司有严格的管理制度，每位员⼯只能受到本⼈或本⼈直接领导或间接领导的管理。具体来说，规定员⼯ x 可以管理员⼯y，当且仅当 x=y，或 x=fy … 2023年-编程题 深度优先搜索递归最近公共祖先树结构 -- -- A67436 最大因数 2025年 最近公共祖先树结构因数分解深度计算 -- -- A4842 [NOIP2024] 树上查询 NOIP提高组 / 2024 最近公共祖先线段树扫描线省选/NOI- -- A4930 最近公共祖先（LCA） 最近公共祖先普及/提高- -- A5108 [GESP202506 六级] 最大因数 2025 最近公共祖先数学普及/提高- -- A5154 午枫的LCA 最近公共祖先普及+/提高 -- A5173 闭路最近公共祖先普及+/提高 -- A5183 [GESP202506 八级] 树上旅行 2025 最近公共祖先倍增普及+/提高 -- A5187 [GESP202503 八级] 割裂 2025 最近公共祖先倍增差分普及+/提高 -- A5465 「一本通 4.4 例 4」次小生成树 最近公共祖先最小生成树提高+/省选- -- A5515 「一本通 4.4 练习 4」跳跳棋 最近公共祖先二分答案提高+/省选- -- A5516 「一本通 4.4 练习 3」聚会 最近公共祖先普及+/提高 -- A5517 「一本通 4.4 练习 2」祖孙询问 最近公共祖先普及+/提高 -- A5518 「一本通 4.4 练习 1」Dis 最近公共祖先普及+/提高 --