《信息学奥赛一本通 提高篇》 第四部分 数据结构 第4章 倍增求LCA

例题1 点的距离

信息学奥赛一本通（C++版）在线评测系统

例题2 暗的连锁（Poj3417)

信息学奥赛一本通（C++版）在线评测系统

LOj10131 暗的连锁_juruo_xlh-CSDN博客

暗之连锁——解题报告_风中的微尘的博客-CSDN博客

LOJ 暗的连锁 （POJ3417）【LCA + 树上差分 + 计数】 - Frank-King - 博客园

例题3 异象石

信息学奥赛一本通（C++版）在线评测系统

LOJ #10132. 「一本通 4.4 例 3」异象石 解题报告_日居月诸的博客-CSDN博客_异象石题解

LOJ #10132. 「一本通 4.4 例 3」异象石

#10132. 「一本通 4.4 例 3」异象石_tgyy_cool的博客-CSDN博客

异象石（信息学奥赛一本通 1554） - endl\n - 博客园

一本通1554【例 3】异象石 - 人间不值の - 博客园

例题4 次小生成树（Bzoj1977)

信息学奥赛一本通（C++版）在线评测系统

bzoj1977_次小生成树(加强版)_sluqy671的专栏-CSDN博客

bzoj1977 严格的次小生成树(LCA倍增)_GAUSS_CLB-CSDN博客

刷题总结——次小生成树(bzoj1977 最小生成树+倍增) - AseanA - 博客园

bzoj1977 次小生成树_Dijkstra_Liu-CSDN博客

（Bzoj1977）次小生成树 - Bruce--Wang - 博客园

bzoj1977 次小生成树 - Dijkstra·Liu - 博客园

1.dis

信息学奥赛一本通（C++版）在线评测系统

2.袓孙询问

信息学奥赛一本通（C++版）在线评测系统

https://blog.csdn.net/sdauguanweihong/article/details/94874880

3.聚会（Bzoj1832)

信息学奥赛一本通（C++版）在线评测系统

【BZOJ1832】 聚会_ETO的博客-CSDN博客

BZOJ1832: [AHOI2008]聚会 - ctlchild - 博客园

BZOJ1832 聚会 - Ror_shach - 博客园

4.跳跳棋（Bzoj2144)

信息学奥赛一本通（C++版）在线评测系统

bzoj2144: 跳跳棋 （lca+思维）_生活不易，多才多艺-CSDN博客

BZOJ2144: 跳跳棋 - Blue233333 - 博客园

LCA

最近公共祖先_百度百科

图论——倍增求LCA

https://www.520mwx.com/view/15680

[算法]树上倍增求LCA

[算法]树上倍增求LCA

[算法]树上倍增求LCA - 阿波罗2003 - 博客园

如何用倍增法求LCA——洛谷[P3379]题解

http://www.bubuko.com/infodetail-2795925.html

最近公共祖先 LCA 倍增算法

最近公共祖先 LCA 倍增算法

UESTCACM 每周算法讲堂 倍增RMQ与倍增求LCA

UESTCACM 每周算法讲堂 倍增RMQ与倍增求LCA_哔哩哔哩_bilibili

LCA问题及其倍增解法

LCA问题及其倍增解法 - 简书

LCA算法解析-Tarjan&倍增&RMQ

LCA算法解析-Tarjan&倍增&RMQ - zzd233 - 博客园

[模板]LCA的倍增求法解析

[模板]LCA的倍增求法解析 - ajcxsu - 博客园

LCA+倍增浅析_jz_terry的博客-CSDN博客

求 LCA 的三种方法

求 LCA 的三种方法 - lsdsjy - 博客园