这是一道比树链剖分板子还板子的题目。操作：我们将以下面的形式来要求你对这棵树完成一些操作：CHANGEut：把节点\(u\)权值改为\(t\);QMAXuv：询问点\(u\)到点\(v\)路径上的节点的最大权值；QSUMuv：询问点\(u\)到点\(v\)路径上的节点的权值和。注意：从点\(u\)到点\(v\)路径上的节点包括\(u\)和\(v\)本身。显然，这是一道树链剖分的题目，对于树的操作考虑线段树。对于操作一，单点修改，我们不需要懒标记。对于操作二，维护区间最大值即可。对于操作三，维护区间和即可。代码：#include#include#include#includetypedeflon