- 博客(1)
- 收藏
- 关注
原创 Link Cut Tree学习小记
LCTLCT几个月前就学了,花了我一整天问Alan_cty才搞会LCT的左右就是维护树上的一些值,和树链剖分有相同的作用,也有超过树链剖分的作用 LCT也就是动态树,意思就是树是会动的,也就是有连边和删边两个操作和链剖一样,边可以分为两种,重边(偏爱边)和轻边。一条重边连起来的是一条链,在同一棵splay中(也就是说有好多棵splay) 这样就会有两种树,我称之为原树和splay splay中
2017-05-20 16:05:48 328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人