会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
潇湘风夜
博客园
首页
新随笔
联系
订阅
管理
2019年12月29日
POJ 1330 Nearest Common Ancestors 最近公共祖先
摘要: LCA模板题,用倍增法去写 首先把每一个节点的向上$2^i (i \in \mathbb N)$个祖先给枚举出来 再把要求公共祖先的两个节点拉到同一深度 向上不断利用倍增一起跳跃同样层数到他们各自的非公共祖先的祖先节点 最后他们一起到达共同祖先节点的子节点,再同时向上走一位即可 在这个过程中,同时维
阅读全文
posted @ 2019-12-29 11:15 潇湘风夜
阅读(116)
评论(0)
推荐(0)
编辑
公告