摘要：
POJ3237 Tree 树链剖分 边权 传送门：http://poj.org/problem?id=3237 题意： n个点的，n 1条边 修改单边边权 将a b的边权取反 查询a b边权最大值 题解： 修改边权就查询点的深度大的点，用大的点去存这条边的边权，其余的就和点权的是一样的了 取反操作用 阅读全文
摘要：
POJ2763 Housewife Wind 树链剖分 边权 传送门：http://poj.org/problem?id=2763 题意： n个点的，n 1条边，有边权 修改单边边权 询问 输出 当前节点到 x节点的最短距离，并移动到 x 节点位置 题解： 树链剖分裸题 树链剖分就是将树分割为多条边 阅读全文
摘要：
HDU3669 Aragorn's Story 树链剖分 点权 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3966 题意： n个点的，m条边，每个点都 有点权 修改 从u v上所有点的点权 查询单点点权 题解： 树链剖分裸题 树链剖分就是将树分割为多 阅读全文