给定一棵以 \(1\) 为根的有根树，支持以下两种操作共 \(q\) 次：
- 加入一个点；
- 子树内点权加。
\(q \le 5 \times 10^5\)。
最傻逼的一集，怎么会有这么简单的 d2f。
不难发现每个点存在的时间区间构成时间轴上的一段后缀，于是我们可以将所有操作离线下来，先把完整的树建出来，然后倒着处理每个操作。不难发现，处理每个点被插入的操作时该点的权值即为答案。
具体实现可以直接 DFS 序 + BIT，写树剖也不是不行。强制在线的话，还可以 LCT。
虽然这题很傻逼，但是没有场切的我才是真正的小丑。
代码不是我写的，码风估计不太一样，凑合着看吧。