有一棵树,共有n个结点,从1到n依次编号。有n-1条边,每条边上有一个权值,由1到n-1依次编号。现在需要完成以下操作:
1、 将第i条边的权值修改为v;
2、 找到结点a到结点b的路径上的最大权值。
设计一个算法实现以上问题(提示:使用树链剖分数据结构)