有一棵点数为N的树，以点1为根，且树点有边权。然后有M个操作，分为三种：操作1：把某个节点x的点权增加a。操作2：把某个节点x为根的子树中所有点的点权都增加a。操作3：询问某个节点x到根的路径中所有点的点权和。 　　树链剖分。　　然后对于子树修改，我们可以考虑dfs序。　　树链剖分也是一种dfs序。　　单点修...