bzoj1036 树的统计 树链剖分模板
摘要：
题意：给出树上任意两点，求路径上的值的和与最大值，带单点修改操作 树链剖分思路： 1、对树进行dfs求出点的深度和父亲节点，然后求出轻重儿子（重儿子就是点最多的那个子树，其余都是轻儿子），用一个son数组指向每个节点的重儿子 2、对树进行第二次dfs，对于所有的重儿子，求出他的top节点也就是每个重 阅读全文
posted @ 2019-10-02 16:19 CUPXSR 阅读(175) 评论(0) 推荐(0) 编辑
