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) 编辑