最近公共祖先 LCA - 题库

ID	题目显示标签隐藏标签	AC / 尝试	难度
772	L0038 校园晨跑打卡洛谷改编 2016 线段树树上启发式合并 NOIP 提高组最近公共祖先 LCA 树链剖分动态树 LCT ST 表差分线段树合并	0 / 0	省选/NOI-
804	L0070 虫洞航道改造洛谷改编图论 2015 二分 NOIP 提高组最近公共祖先 LCA 树链剖分差分线段树合并	0 / 0	提高
815	L0081 奶站管网的压力峰值洛谷改编 2015 USACO 最近公共祖先 LCA 树链剖分差分	0 / 0	普及+/提高-
822	L0088 【模板】树上最近公共祖先洛谷改编 O2优化最近公共祖先 LCA 模板题	0 / 0	普及
825	L0091 树洞里的相遇洛谷改编 2016 倍增最近公共祖先 LCA 树链剖分	0 / 0	普及+/提高-
845	L0111 树上路径幂次求和洛谷改编 2018 倍增各省省选北京 O2优化深度优先搜索 DFS 最近公共祖先 LCA 树链剖分前缀和差分	0 / 0	普及+/提高-
759	L0133 暗之锁链洛谷改编最近公共祖先 LCA 树链剖分差分	0 / 0	普及+/提高-
1213	L0485 最短瓶颈路洛谷改编搜索图论倍增二分并查集广度优先搜索 BFS 深度优先搜索 DFS 最短路生成树最近公共祖先 LCA	0 / 0	普及

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

分类