WA是一笔财富

传送门：SPOJ - QTREE题意：给出一棵树，和两种操作：1.把第i条边的权值改成ti。2.询问a节点到b节点之间的路径中的最大边权值。思路：树链剖分裸题。树链剖分学习：点击打开链接个人理解：树链剖分有点类似于树的dfs序 + 线段树维护，不过是用各种数据结构去维护划分出来的边罢了。代码：#include#define ll long long#define

传送门：HDU5893题意：给出一棵树和2种操作 1.修改u到v的路径上的边的颜色为c 2.查询u到v的路径上有多少段颜色（连续相同的颜色算一段）思路：明显是树链剖分的题，难点在于维护颜色的连续性，在线段树中还好说，基本的线段树套路，左右区间邻接处比较一下就好了，关键是在询问过程中两边不断上移的过程，需要记录上一次询问的链的顶端颜色，和这一次询问链的底端颜色比较，看看是否能连成一段

题意：给出一棵n个节点的树，和m次操作。 操作a,b,k相当于将树上a，b结点间的路径上的节点都加上一个type k，最后输出每个结点被加最多次的那个type， 若有多个type被加的次数相同，输出编号最小的type。思路：显然要先树链剖分将树上操作变成线性序列的操作，emmm，然后我就不会了。。正解：树链剖分后考虑如何维护更新操作，对于一个操作a,b,k，我们可以在pos[a]位置打上一