《信息学奥赛一本通 提高篇》 第四部分 数据结构 第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 - 博客园

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dllglvzhenfeng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值