关于数据结构上面的子树的查询问题,怎么运用C语言的程序设计代码的编写的思想解决呢?

Problem Description
bobo has a tree, whose vertices are conveniently labeled by 1,2,…,n. At the very begining, the i-th vertex is assigned with weight wi.

There are q operations. Each operations are of the following 2 types:

Change the weight of vertex v into x (denoted as "! v x"),
Ask the total weight of vertices whose distance are no more than d away from vertex v (denoted as "? v d").

Note that the distance between vertex u and v is the number of edges on the shortest path between them.

Input
The input consists of several tests. For each tests:

The first line contains n,q (1≤n,q≤105). The second line contains n integers w1,w2,…,wn (0≤wi≤104). Each of the following (n - 1) lines contain 2 integers ai,bi denoting an edge between vertices ai and bi (1≤ai,bi≤n). Each of the following q lines contain the operations (1≤v≤n,0≤x≤104,0≤d≤n).

Output
For each tests:

For each queries, a single number denotes the total weight.

Sample Input
4 3
1 1 1 1
1 2
2 3
3 4
? 2 1
! 1 0
? 2 1
3 3
1 2 3
1 2
1 3
? 1 0
? 1 1
? 1 2

Sample Output
3
2
1
6
6

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

0
一个数据结构上面路径可达性判断的问题,要求采用C语言技术
1
数据结构上的一个线性表的冲突的解决,是不是用哈希算法怎么采用C语言的实现方式
0
综合运用算法数据结构解决区间交的问题输出答案,C语言应用的问题
0
子树的查询的一个算法的问题,如何利用C语言的方式去计算
0
CRASH X算法的计算的问题,如何运用C语言解决这个数据结构
0
追赶问题在数据结构中的一个运用的问题,如何了利用C语言的技术?
0
扑克牌的点数和花色的计算的问题,运用数据结构,C语言的方式怎么做的?
0
一个树的数据结构的编码和线索问题,采用C语言的方式解答的做法
0
数据结构对于棋盘的一个分割子的算法的问题,运用C语言技术的编程实现
1
概率论的问题在C语言和数据结构上的运用,这里的算法用C语言的实现
0
数据结构里的剪枝算法的问题运用C语言编程技术的实现的做法
0
连通图数据结构上面的一个路径的搜索的算法问题,采用C语言的程序的设计的办法
0
数据结构里的AVL树的计算的问题,怎么才能利用C语言程序的过程来实现编写
0
三色分组的算法的问题,运用C语言方式的数据结构的程序的编写怎么做
0
应用在子树上的数据结构的查询的算法,利用C语言的程序设计的方式来实现?
0
AVL数据结构上的平衡树的高度的计算方式,怎么采用C语言的办法对这个问题的实现?
0
翻转数据结构的树的节点,怎么利用C语言的程序的设计的形式来实现的
0
数据结构里的树的合并转移的算法,利用C语言的程序的设计的实现的方式怎么做?
0
树的数据结构的可见性的判断的算法的问题,如何利用C语言的程序的编写的过程实现计算的?
0
数据排序的问题,运用数据结构怎么使用C程序的语言的代码的编写的过程呢?