1.题目大意:三个操作,换根,修改树上的某条路径,查询一个子树的最小值 2.分析:这个其实还是挺好做的,修改树上的某条路径,裸树剖,查询子树的最小值,这个是树剖满足dfs序 那么就是换根了,对吧,其实换根是o(1)的,就是root = u嘛...那么另两个操作就要变一变了, 那个修改路径是不变的,因为你不管怎么换根,树上的路径都是唯一的...这个结束 查询子树的最小值呢,分情况讨论,我分了三种 1.如果询问根,全询问,2.如果询问的是现在根的n辈祖先, 那么除了现在根的n-1辈祖先的那棵子树不询…