会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
鸽子养膘基地
真的能看到吗?哪怕是模糊的未来
博客园
首页
联系
管理
2019年3月1日
【模板】最近公共祖先 LCA
摘要: 一个月以前学的最近公共祖先。一直以为我理解的最够深刻了,直到遇见真的比较复杂的题之后,才发现自己的漏洞。 那么今天就借助一道模板题来总结一下吧。 下面是洛谷模板的题面。 下面是样例及解释。 Input Output 那么接下来就详细说说LCA是怎么回事吧。 首先是一般的LCA。 (我是盗图小丸子,对
阅读全文
posted @ 2019-03-01 14:00 鸽子咕
阅读(173)
评论(0)
推荐(0)
编辑
公告