now_ing的博客

https://vjudge.net/contest/54065#problem/B**题意：给定一棵树，告诉了每条边的权值，然后给出两种操作：(1)把第i条边的权值改为val(2)询问a，b路径上权值最大的边**当做模板，可是TLE了，可能时代久远，现在不能这样的3s多了。。 可以参考http://blog.youkuaiyun.com/ACdreamers/article/details/10639685

1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4465 Solved: 1858 [Submit][Status] Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点

题目大意：有一棵树，n个节点n-1条边，每个节点都有一个权值。然后m次查询输入x,y,a,b意思是从节点到x,y这条路径上的所有权值在区间[a,b]内的权值和。分析：自己大概想到了不会超时的方法，但是找不出代码错误。。。（先吧错误代码贴着。。）int n,m; int vis[N],val[N]; int son[N],sz[N],fa[N],fst[N],nxt[N<<1],to[N<<1],e;