LOJ10138】的更多相关文章

ZJOI 2008 树上的统计 一树上有 n 个节点,编号分别为 1 到 n,每个节点都有一个权值 w.我们将以下面的形式来要求你对这棵树完成一些操作: CHANGE u t :把节点 u 权值改为t: QMAX u v :询问点 u 到点 v 路径上的节点的最大权值: QSUM u v :询问点 u 到点 v 路径上的节点的权值和. 注意:从点 u 到点 v 路径上的节点包括 u 和 v 本身. 输入格式 第一行为一个数 n,表示节点个数: 接下来 n-1 行,每行两个整数 a,b,表示节点 …