离线处理 + dfs序 + 区间修改 + 单点查询
cfdiv2 #907场的F是牛客原题，过的很多，作为数据结构手竟然没有做过&据说很典，实在是太差劲了，于是第二天就来做这道题。
牛客：华华和月月种树 (nowcoder.com)
cf：Problem - F - Codeforces
牛客题意描述（cf的差不多）：有n个操作：
1 i：表示节点i长出了一个新的儿子节点，权值为0，编号为当前最大编号+12 i a：使以i为根的子树中节点加上a3 i：询问i节点的权值
这一题由于是动态的，不能一遍得到，但是又不能每次加点后来个build。但是发现求的是第i个节点的权值，根据dfs序的性质，我们可以求出最终态的dfs序。由于每个节点都是其中一个已经存在的节点的儿子节点，所以用终态dfs序建好线段树后，在遍历n次操作时：
- 如果是加点操作那么就需要记录当前这个点的权值，因为这个点在没有加上之前，该点权值一定是0，但是前面可能对终态该点祖先节点进行了操作2，要将之前对该点的加权值给撤销掉，因此需要记录加之前该点权值。之后查询到该点时，答案就是查询到该点的值减去org【该点对应的dfs序下标】（org数组是：添加该点之前，该点有的权值。
- 区间操作同基础线段树
- 查询点
i：i点权值减去org【i点对应的dfs序下标】
因此代码实现为：
#include cfdiv2 #907F是最后输出所有节点权值，数组需要开大点，不然会wa35。（感觉是牛客数据弱，没有cf第35那个数据，那个数据可能是n个操作全是插入点。
cfdiv2 #907F AC代码：
#include
}
}
for(int i = 1; i <= now; ++i) cout<<tree.query(1, l[i], l[i]) - org[l[i]]<<" ";
puts("");
for(int i = 0; i <= n; ++i) tree.w[i] = 0;
}
#ifdef int_to_long_long
signed main()
#else
int main()
#endif
{
#ifdef Multiple_groups_of_examples
int T; cin>>T;
while(T--)
#endif
solve();
return 0;
}
void inpfile() {
#define mytest
#ifdef mytest
freopen("ANSWER.txt", "w",stdout);
#endif
}