1120 -- 【模拟试题】树上的询问(HDU3966)
Description
给你一棵具有N个点(编号为1到N)M条边的树,并给定各个点权的值,然后有3种操作:
I C1 C2 K:把C1与C2的路径上的所有点权值加上K
D C1 C2 K:把C1与C2的路径上的所有点权值减去K
Q C:查询节点编号为C的权值
Input
输入包含多组测试数据。
对于每组测试数据的第一行包含三个整数N,M,P,分别表示N个结点(1<=N<=50000),M条边(M=N-1)和P(1≤P≤100000)个操作。
接下来一行为N个整数A1,A2,...AN(0≤Ai≤1000),表示一开始每个结点的值。