洛谷P3384 【模板】树链剖分

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

2018-06-06 22:25:22

阅读数:25

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭