LCT 操作的 link 由于需要考虑不同树的贡献上传,可能要写成类似如下形式的东西:
link
inline void link(int x,int y) { makeroot(x);splay(x);Access(y);splay(y); tr[x].fa=y;tr[y].si+=tr[x].s; pushup(y); }