啊

有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 这道题不会正解，树链剖分水过。 因为我太弱，LL和int ;%lld和%I64d没分清，调了一晚。#includ

又是一道裸题，刚学会树链剖分，存个模版。#include<iostream> #include<cstdio> using namespace std; struct bian{ int to; }b[60005]; int fst[30005],nxt[60005]; int tot=1; void build(int f,int t) { b[++tot].to=t; n