摘要：
给你n个点，m条边，p次操作。n个点相连后是一棵树。每次操作可以是x 到 y 增加 z，或者减z，或者问当前点的值是多少。 可以将树分成链，每个点在线段树上都有自己的点，然后线段树成段更新一下。 阅读全文
摘要：
http://blog.sina.com.cn/s/blog_7a1746820100wp67.html这个博客很好，很清楚。 注意树的边和点有时候是不一样的，仔细想一想。 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103962#ov 阅读全文