LCT动态树
文章平均质量分 80
LCT,最全能的树上数据结构
DD(XYX)
[╥_╥]
展开
-
OID天下第一 (双指针,LCT,线段树)
写数据结构时真舒服啊,不用动脑子原创 2021-10-05 16:08:05 · 132 阅读 · 0 评论 -
[HNOI2010]弹飞绵羊 (平衡树,LCT动态树)
题面 题解 因为每个点都只能向后跳到一个唯一的点,但可能不止一个点能跳到后面的某个相同的点, 所以我们把它抽象成一个森林。(思考:为什么是森林而不是树?) 子节点可以跳到父节点,根节点再跳就跳飞了。 由于我们发现有一些父子关系要变,所以不能用树链剖分等静态的数据结构,可以用LCT(Link-Cut-Tree联-切-树,即动态树,支持动态修改父子关系)。 但是当我们询问答案的时候...原创 2020-01-10 17:24:27 · 122 阅读 · 0 评论