【树链剖分】【模板】洛谷3384

题目描述 如题,已知一棵包含N个结点的树(连通且无环),每一个节点上包含一个数值,须要支持如下操做:node 操做1: 格式: 1 x y z 表示将树从x到y结点最短路径上全部节点的值都加上zweb 操做2: 格式: 2 x y 表示求树从x到y结点最短路径上全部节点的值之和数组 操做3: 格式: 3 x z 表示将以x为根节点的子树内全部节点值都加上z网络 操做4: 格式: 4 x 表示求以x
相关文章
相关标签/搜索