![fzu 2277 Change [第八届福建省大学生程序设计竞赛 Problem F] [线段树]](/uploads/reation/bcimg9.png)
fzu 2277 Change [第八届福建省大学生程序设计竞赛 Problem F] [线段树]
点击打开题目题意: 给定一棵根为1, n个结点的树. 有q个操作,有两种不同的操作(1) 1 v k x : a[v] += x, a[v '] += x – k(v '为v的儿子), a[v ' '] += x – 2 * k(v ' '是v '的儿子) ... ;(2) 2 v : 输出a[v] % (1e9 + 7); 分析: 先dfs遍历, 得到这棵树的
