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