LCT警示后人
查看原帖
LCT警示后人
539280
binbin_200811楼主2025/1/8 16:43

LCT 操作的 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);
}
2025/1/8 16:43
加载中...