写了半天的树剖，终于调出来了，起始当你掌握了tarjan(时间戳和dfs序)和线段树之后，理解树剖还是不难的，就是实现起来挺麻烦的。树剖可以ｎlogn的解决树上ＬＣＡ（动态的的也可以），它可以loglogn(利用线段树)处理出树上两个节点路径上的修改。 　　　 　　第一次操作实现子树的大小和重儿子是谁，然后第二次dfs求出对应下标和对应的根节点，顺便记录线段树的初始值。 void df