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