会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WstOne
博客园
首页
新随笔
联系
订阅
管理
2019年4月8日
HDU-6031 Innumerable Ancestors(二分+树上倍增)
摘要: 题意 给一棵树,$m$次询问,每次询问给两个点集问从两个点集中各取一个点的$LCA$的最大深度。 思路 二分答案。对于某个二分过程中得到的$Mid$,如果可行则两个点集在$Mid$所在的深度存在公共的祖先。枚举点集内的点,倍增找到他在这个深度的祖先就行。 代码 忘了多组读入痛失1A...
阅读全文
posted @ 2019-04-08 11:02 WstOne
阅读(202)
评论(0)
推荐(0)
编辑
公告