会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
headboy2002
首页
新随笔
联系
管理
2018年2月20日
luogu4180 次小生成树Tree 树上倍增
摘要: 【倍增优化树上的暴力查询工作】
阅读全文
posted @ 2018-02-20 16:23 headboy2002
阅读(160)
评论(0)
推荐(1)
编辑
luogu3379 【模板】最近公共祖先(LCA) 倍增法
摘要: 题目大意:给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 整体步骤:1.使两个点深度相同;2.使两个点相同。 这两个步骤都可用倍增法进行优化。定义每个节点的Elder[i]为该节点的2^k(或者说是二进制中的1,10,100,1000...)辈祖先。求它时要利用性质:cur->Elder[
阅读全文
posted @ 2018-02-20 11:00 headboy2002
阅读(180)
评论(0)
推荐(0)
编辑
公告