【LGOJ 3384】树链剖分

如题，已知一棵包含N个结点的树(连通且无环),每个节点上包含一 个数值, 需要支持以下操作 :
操作1 :格式: 1 x y z表示将树从x到y结点最短路径上所有节点的值都加上z
操作2 :格式: 2 x y表示求树从x到y结点最短路径上所有节点的值之和
操作3:格式: 3 x z表示将以为根节点的子树内所有节点值都加上z
操作4:格式: 4 x表示求以x为根节点的子树内所有节点值之和如题，已知一棵包含N个结点的树(连通且无环),每个节点上包含一 个数值, 需要支持以下操作 :