一树上有n个节点,编号分别为1到n,每个节点都有一个权值w,我们将以下面的形式来要求你对这棵树完成一些操作: CHANGE u t:把节点u权值改为t; QMAX u v:询问点u到点v路径上的节点的最大权值; QSUM u v:询问点u到点v路径上的节点的权值和, 注意:从点u到点v路径上的节点包括u和v本身。
一树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: CHANGE u t:把节点u权值改为t; QMAX u v:询问点u到点v路径上的节点的最大权值; QSUM u v:询问点u到点v路径上的节点的权值和。 注意:从点u到点v路径上的节点包括u和v本身。
(图片来源网络,侵删)