Luogu 3384 【模板】树链剖分

题目描述 如题，已知一棵包含N个结点的树（连通且无环），a56爆大奖在线娱乐节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z a56爆大奖在线娱乐将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y a56爆大奖在线娱乐求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z a56爆大奖在线娱乐将
posted @ 2018-10-29 21:26  月下的魔术师0310  阅读(141)  评论(0)  编辑  收藏  举报