摘要：题目描述 链接 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 阅读全文

摘要：概念 树剖就是将一棵树暴力拆成几条链，然后对于这样一个序列，我们就可以套上资瓷区间处理的一些东西qwq（比如说线段树，树状数组 可以解决的问题： 将树从$x$到$y$结点最短路径上所有节点的值都加上$z$ 求树从$x$到$y$结点最短路径上所有节点的值之和/最大值 将以$x$为根节点的子树内所有节点 阅读全文