2019年8月10日
DAY 5 下午
摘要： 每个点一定属于一个重链 重链条数和轻边边数是logn级别 证明和启发式合并差不多 因为轻子树的大小至少是重子树大小-1 树链剖分：两遍dfs 第一次：统计子树大小，确定重儿子 第二次：把重链剖出来 每次都走重儿子，则它的dfs序中重链是连续的一段 复杂度o(log n) 改变边权和询问路径上最大边权 阅读全文
posted @ 2019-08-10 18:24 小蒟蒻皮皮鱼 阅读(132) 评论(0) 推荐(0)