会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
redips
博客园
首页
新随笔
联系
订阅
管理
2017年5月27日
最近公共祖先 - 离线处理
摘要: hiho1067 题目链接 问树上两个点的最近公共祖先 第一次写所谓的离线算法,不是来一个询问就处理一下,而是在扫描树的过程中每扫到一个点就处理和这个点相关的询问。 因为这个点的祖先肯定都访问过一次了,且所有标记为1的点都是这个点的祖先 第一次扫到这个点时标记为1,扫完这个点的所有子节点后标记为2;
阅读全文
posted @ 2017-05-27 18:03 redips
阅读(218)
评论(0)
推荐(0)
编辑
状态压缩
摘要: hiho1049 入门题 题目链接
阅读全文
posted @ 2017-05-27 15:09 redips
阅读(152)
评论(0)
推荐(0)
编辑
公告