以前没有接触过树链剖分的同学们看到这个东西是不是觉得很高大上呢，下面我将带你们进入树的世界（讲得不好别打我） 首先我们来看一道题 软件包管理器 这道题的大意是，每个软件有一个父软件（除根节点外） ...

题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权 ...