会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
notalking569
博客园
首页
新随笔
联系
订阅
管理
2024年1月25日
最近公共祖先(LCA)——倍增经典例题
摘要: 目录问题引入解决过程小小总结 问题引入 题目来源于洛谷P3379,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先 解决过程 经典的多种思路一览(军火展示,bushi) 路径交叉的第一个点就是LCA,记录各点的父亲结点,不用跳点,直属即可,然后从两点开始向根节点出发,第一个点经过的点全部标记为
阅读全文
posted @ 2024-01-25 16:33 山余木
阅读(108)
评论(0)
推荐(0)