[luogu3178][bzoj4034][HAOI2015]树上操作

题目描述

有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：
操作 1 ：把某个节点 x 的点权增加 a 。
操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。
操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。

解法

还是非常典型的树链剖分。
操作\(1\)：直接单点修改。
操作\(2\)：区间修改，范围是\(idx[u]\)~\(idx[u]+sz[u]-1\)。
操作\(3\)：典型错误，直接求区间\(1~idx[u]\)，我们每一次能操作的只有一条重链，因为我们的根节点和访问节点不一定实在同一条重链上，所以需要每次跳一跳。

感想

有点小尬，打的时候一次数组开小了，第二次操作\(1\)和操作\(2\)打反了，有差一点去重构代码