平凡的脚步也可以走完伟大的行程。

题目大意给定一棵n个点的树。有m个操作，每个操作给出x,y,z,然后对于点x 到点y 的路径上（含x 和y) 每个点对应数值为z的数的个数+1。 最后输出每个点个数最多的数的数值(个数相同输出数值较小值)。数据范围 n，m <= 100000，z<=10^9。树链剖分，复杂度O(nlogn2n log n^2)(werkeytom大神用线段树合并O(n log n)解决） z比较大，但最多也就m

题目大意一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身数据范围 1<=n<=30000，0<=q<=2000