Daniel__d的博客

弹飞绵羊-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+...

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维护子树信息 因...

LCT-动态树 学习资料 https://www.cnblogs.com/flashhu/p/8324551.html （具体的操作解析参见该dalao的博客，已经非常详尽） 例题 T1 洞穴勘测 题解 LCT板题，与基本操作没有差别 对于拆边，直接cutcutcut 对于连边，直接linklinklink 对于询问，直接通过findrootfindrootfindroot判断连通性 代码 #in...