[题目描述] 树链剖分可以干什么? “可以支持在树中快速修改一个点信息,快速询问一条链信息” LCT可以干什么? “可以支持树链剖分支持的特性,并且支持快速链接两个棵树,或者断开某条边” 那我现在要出一道关于树的题目,一开始有n个点,每个点自成一颗树,所以现在有n棵树.每个点有一个权值.有以下这些操作类型: 连接操作:1 a b,连接a和b,使a成为b的儿子结点,a一定是某个树的根节点.这样就把两个数连接到一起,此时a以及所有后代的根节点均为b所在树的根节点. 询问操作:2 a,询问a到自己所在…