会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
叫我露儿大人
我不会放弃治疗的!【握拳
博客园
首页
新随笔
联系
管理
订阅
2015年6月9日
HDU 5266 pog loves szh III
摘要: 题意:给出一棵树,1为根节点,求一段区间内所有点的最近公共祖先。解法:用一棵线段树维护区间LCA。LCA是dp做法。dp[i][j]表示点i的第2^j个祖先是谁,转移方程为dp[i][j] = dp[dp[i][j - 1]][j - 1],初始的dp[i][0]可以用一次dfs求得,这样可以用lo...
阅读全文
posted @ 2015-06-09 13:28 露儿大人
阅读(176)
评论(0)
推荐(0)
编辑
公告