树链剖分

我们看两个奇怪的链接，一个说很高端复杂，一个说低端简单 不过说些高端复杂的那个真的写的不错，基本上我的树链剖分是它教的！【也问了一些人了！】

树链剖分告诉我们能在链上做的大体上可以在树上做！【如果树变形的话我们可以有LCT or ETT 这个以后填坑】
问题：如果一个东西可以在树上做，是否可以在图上做呢？【我不知道】
首先树链剖分可以解决两种情况
1.点的一些相关问题：
QTREE3 、 SDOI2011
2.边的一些问题
QTREE 、ZJOI2011
然后我还没有写TAT

贡献一点我写了的代码 [QTREE3] [QTREE][SDOI2011染色]

对于边的做法我们是直接把它丢到父边里面去搞
对于点的做法我们也是把它丢到自己的父边里面去搞

我决定出一道杂糅题 把点和边什么都搞到一起作为练习题吧！支持修改的情况下维护一下点权sum,min,max 边权sum,min,max【这个就是树链剖分SB题了一点意义都没有纯属练手】
然后我自己搞了一道[练手题]没有事的人可以看一下啊
我的练手题是搞了边的，据说ZJOI有一道点的姊妹题【挖坑】
但感觉这个没意思！
我觉得链上可以玩的这个也可搞一搞 判断一条路径是否是一个 1~len[长度] 的排列 这个还是不错的吧！
然后我又想了想一条链（区间）上还可以做什么有意思的事情【欢迎回复】
然后我再想一想，感觉树链剖分就变成了 剖分+平衡树、堆、线段树