- 博客(6)
- 收藏
- 关注
原创 Link-Cut Tree 学习小记
【关于LCT的标记】1. 在查询的时候传递标记与Splay时按从祖到下地传递标记是等价的。2. 在将一个点上旋之前一定要把身上的标记传递出去。3. 挂上标记没有必要立即生效。4. 切忌从虚父亲处获得标记。(不是同一条重链)5. 注意像乘0这样的标记。【关于改变树形态和Splay】1. 改之前要确保标记都传完了。2. Cut过程要把虚父亲删除,Link过程构成轻链后没
2014-08-12 19:58:00 470
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人