摘要： 题意：给定一棵树，然后有一些操作，有两种，一种是改变某条边的权值，第二种是询问从u->v的路径中，边权最大的是多少。 析：就一个树链剖分，然后用线段树维护即可。 代码如下： 阅读全文