题链: http://poj.org/problem?id=3237 题解: LCT 说一说如何完成询问操作就好了(把一条链的边权变成相反数的操作可以类比着来): 首先明确一下,我们把边权下放到点上. (由于不存在合并,即不需要MovetoRoot操作,也就是说不需要改变树的形态,让它成为以1为根的有根树即可) 对于询问的a,b之间链上的最大值, 我们首先调用Access(b)函数,让b和根之间形成一条重链, 然后对x=a执行类似Access的过程,直到某一刻发现fa[x]==0时, 则表明现在…