BZOJ 1036: [ZJOI2008]树的统计Count

题目地址：http :// www . lydsy . com / JudgeOnline / problem . php ? id = 1036

题目大意：给出一棵树，每个点有一个权值，要求三种操作：1.修改某个点的权值，2.询问x到y路径上各点的权值最大值，3.询问x到y路径上各点的权值之和。

算法讨论：树链剖分模板题。

Code:

By Charlie Pan

Mar 12,2014