2018年11月21日
POJ 2763 /// 基于边权的树链剖分
摘要： 题目大意： 给定n个结点，有n-1条无向边，给定每条边的边权 两种操作，第一种：求任意两点之间路径的权值和，第二种：修改树上一点的权值。 因为是一棵树，可以直接把 u点和v点间（假设u为父节点，v为子节点）的边 的边权往下给v点 这样就转换成了点权，那么此时查询 u点到v点之间路径的权值和 的话 由 阅读全文
posted @ 2018-11-21 20:50 _Jessie 阅读(216) 评论(0) 推荐(0) 编辑