T1 words
题目大意： bzoj 4567
考试代码：
（如果不重建树的话会出锅 例子：
其中加粗的边为有$end$标记的节点，若不重建树，则左边$a$的$sz$为4，右边为3会先走右边
实际上应该先走左边（man太惨了。
View Code
T2 tree
题目大意：bzoj 4817
一棵树 支持三种操作：
1 x：把点x到根节点的路径上所有的点染上一种没有用过的新颜色
2 x y：求x到y的路径的权值
3 x：在以x为根的子树中选择一个点，使得这个点到根节点的路径权值最大，求最大权值
思路：
（之前看wls做过这道题，对大致思路有一个了解，当时感觉好神啊
维护每个点到根的路径的点