摘要：
题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 阅读全文
摘要：
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 输入输出格式 输入格式： 第一行为 n ，表示操作的个数,下面 n 行每行有两个数 opt 和 xx ，opt 表示操作的序号 输出格式： 对于操作 3,4,5,6 每行输出一个数，表示对应答案 1 #inclu 阅读全文