Schenker

摘要： 题目： 给定一棵树， 带边权。 现在有2种操作： 1.修改第i条边的权值。 2.询问u到其他一个任意点的最大距离是多少。 解法：边分治+线段树 首先我们将所有的点修改和边修改都存在对应的边里面。 然后接下来就是边分治的过程。 对于边分治的一层来说，以这条边为界分割出来。 设这条边为 x, y, w 阅读全文