一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：
+ u v c：将u到v的路径上的点的权值都加上自然数c；+ u v
阅读背景：
BZOJ2631 tree（伍一鸣）；以及标记下传的几点注意事项
来源：互联网
分享到：
