2018年2月20日
luogu4180 次小生成树Tree 树上倍增
摘要： 【倍增优化树上的暴力查询工作】 阅读全文
posted @ 2018-02-20 16:23 headboy2002 阅读(166) 评论(0) 推荐(1)
luogu3379 【模板】最近公共祖先(LCA) 倍增法
摘要： 题目大意：给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 整体步骤：1.使两个点深度相同；2.使两个点相同。 这两个步骤都可用倍增法进行优化。定义每个节点的Elder[i]为该节点的2^k（或者说是二进制中的1,10,100,1000...）辈祖先。求它时要利用性质：cur->Elder[ 阅读全文
posted @ 2018-02-20 11:00 headboy2002 阅读(192) 评论(0) 推荐(0)