最近公共祖先 LCA - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
1805	1805 [GESP202312 六级] 工作沟通 P10109 图论 2023 深度优先搜索 DFS 图遍历最近公共祖先 LCA GESP	0 / 0	2
1809	1809 [GESP202312 八级] 大量的工作沟通 P10113 2023 最近公共祖先 LCA GESP	0 / 0	3
1843	1843 [GESP202503 八级] 割裂 P11967 倍增 2025 最近公共祖先 LCA 差分 GESP	0 / 0	3
1847	1847 [GESP202506 六级] 最大因数 P13016 图论 2025 数论最近公共祖先 LCA GESP	0 / 0	3
1850	1850 [GESP202506 八级] 树上旅行 P13019 倍增 2025 最近公共祖先 LCA GESP	0 / 0	3
1859	1859 [GESP202509 八级] 最小生成树 P14080 线段树倍增并查集 2025 生成树最近公共祖先 LCA 树链剖分 GESP	0 / 0	3
1973	1973 [NOIP 2018 提高组] 赛道修建 P5021 贪心 2018 二分 NOIP 提高组最近公共祖先 LCA	0 / 0	3
1981	1981 [NOIP 2016 提高组] 天天爱跑步 P1600 2016 线段树树上启发式合并 NOIP 提高组最近公共祖先 LCA 树链剖分动态树 LCT ST 表差分线段树合并	0 / 0	3
1993	1993 [NOIP 2015 提高组] 运输计划 P2680 图论 2015 二分 NOIP 提高组最近公共祖先 LCA 树链剖分差分线段树合并	0 / 0	3
1997	1997 [NOIP2024] 树上查询 P11364 线段树 2024 NOIP 提高组最近公共祖先 LCA 扫描线	0 / 0	3

根据当前过滤条件随机选择一道题

分类