#LCT
Daniel__d
这个作者很懒,什么都没留下…
展开
-
弹飞绵羊-LCT
弹飞绵羊-LCT题目描述题解新建一个点n+1n+1n+1,如果从该点被弹飞就连边到n+1n+1n+1,其他操作都为LCT基本操作询问时,只需makeroot(j),access(n+1),splay(n+1)makeroot(j),access(n+1),splay(n+1)makeroot(j),access(n+1),splay(n+1),答案即为size[n+1]−1size[n+...原创 2020-03-29 10:47:44 · 152 阅读 · 0 评论 -
P4219大融合-LCT维护子树信息
P4219-LCT维护子树信息题目大意给定 nnn个结点和 qqq 次操作,每个操作为如下形式:AxyA x yAxy 在结点 xxx和yyy之间连接一条边。QxyQ x yQxy 给定一条已经存在的边 (x,y)(x,y)(x,y),求有多少条简单路径,其中包含边 (x,y)(x,y)(x,y) 。保证在任意时刻,图的形态都是一棵森林。题解该题简单来说,也就是LCT维护子树信息因...原创 2020-03-29 10:25:48 · 159 阅读 · 0 评论 -
LCT-动态树
LCT-动态树学习资料https://www.cnblogs.com/flashhu/p/8324551.html(具体的操作解析参见该dalao的博客,已经非常详尽)例题T1 洞穴勘测题解LCT板题,与基本操作没有差别对于拆边,直接cutcutcut对于连边,直接linklinklink对于询问,直接通过findrootfindrootfindroot判断连通性代码#in...原创 2020-03-29 10:55:36 · 157 阅读 · 0 评论