摘要： 可以很显而易见的看出，修改就是树链剖分，而询问就是在dfs出的线段树里查询最小值，但由于这道题会修改根节点，所以在查询的时候需判断x是否为root的祖先，如果不是就直接做，是的话应该查询从1-st[y]-1 ed[y]+1 -- n 的最小值，其中y是root的祖先，x的儿子PS:好久没做题，线段... 阅读全文