写了半天的树剖，终于调出来了，起始当你掌握了tarjan(时间戳和dfs序)和线段树之后，理解树剖还是不难的，就是实现起来挺麻烦的。树剖可以ｎlogn的解决树上ＬＣＡ（动态的的也可以），它可以loglogn(利用线段树)处理出树上两个节点路径上的修改。 　　　 　　第一次操作实现子树的大小和重儿子是谁，然后第二次dfs求出对应下标和对应的根节点，顺便记录线段树的初始值。 void df

题目大意： 题目链接：https://www.luogu.org/problem/P3384 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 1\ x\ y\ z 1 x y z 表示将树从 x x x到 y y y结点最短路径上所有节点的值都加上 z z z 操作2： 格式： 2 x y 2\ x\ y 2 x