- 博客(1)
- 收藏
- 关注
原创 LCT详解
先决 树链剖分、splay、树套树、线段树森林。 概述 LCT(Link-Cut Tree)是一种维护动态森林的数据结构,它类似于静态的树链剖分,但区别在于它是动态的,而且重儿子的定义也与树链剖分的不同,下面就来看一下一些LCT基本的存储变量。 偏爱的儿子:类似于树链剖分中的重儿子,但它并没有重儿子的约束条件,也就是说,它不必满足儿子节点个数为所有儿子中最大的这个条件,它可以...
2018-06-01 23:13:37 3204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人