会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
/*
*/
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
Kyoko
单机蒟蒻选手,自娱自乐
博客园
首页
新随笔
联系
订阅
管理
2019年9月28日
【模板】LCA
摘要: (十一集训前最后的挣扎) 先介绍LCA是啥吧。。 LCA:Lowest Common Ancestors(最近公共祖先) 用来求树上任意两点的最近相同父亲节点,有各种不同的方法,这里先介绍树上倍增求LCA(另一种我不会。。) 先看一道题:(RP++) 这是翻译: 先看看朴素算法: 先依次向上查找x的
阅读全文
posted @ 2019-09-28 16:06 Kyoko_Yosa
阅读(287)
评论(0)
推荐(1)
编辑
公告
浏览器标题切换
浏览器标题切换end