一树上有 n 个节点，编号分别为 1 到 n，每个节点都有一个权值 w，我们将以下面的形式来要求你对这棵树完成一些操作：
原题来自：ZJOI 2008 一树上有 n 个节点，编号分别为 1 到 n，每个节点都有一个权值 w。我们将以下面的形式来要求你对这棵树完成一些操作： 1、CHANGE u t：把节点 u 权值改为 t； 2、QMAX u v：询问点 u 到点 v 路径上的节点的最大权值； 3、QSUM u v ：询问点 u 到点 v 路径上的节点的权值和。 注意：从点 u 到点 v 路径上的节点包括 u 和 v 本身。
（图片来源网络，侵删）
