树！论

T1：树剖？鉴定为数据结构学傻了，直接离线vector

好思路：如何o（1）算一条路径上是否有某个值？（已知距离端点最近，在端点和根的链上的某个值对应的点）

！两个端点的对应点不同！（若相同则一定在lca之上）

T2：dfn+线段树，在dfs第一颗树时维护第二颗】

T3：树上查分：记录一个值，进入结点时增加/减少结点带有的标记后将这个值下传，则子树都将带有标记

T4:所有点都一定在直径上，否则与直径不重合的那段没用：直径部分最大

T5：很早打过

T6:倍增加离线处理，可以不用树剖和主席树