Eirlys的博客

题意：初始n个冰岛独立，三种操作：（1）判断A、B是否联通，当A、B不联通时输出yes并连接A、B，否则输出no（2）把点A的点权改为x（3）判断A、B是否联通，当A、B联通时输出从A到B的路径点权和否则输出impossible没有cut的LCT基础题...var n,m,x,y :longint; ch

题意：n个位置，第i个位置有一个弹力系数为ki的装置，编号从0~n-1，会被弹到i+ki的位置。如果i+ki处无装置，则弹飞否则继续。两个操作：1、1 x 输出从第x处开始弹几次被弹飞2、2 x y x处装置的弹力系数改为yLCT基础题注意编号是0~n-1，这里我们都加1处理，使得范围为1~n我们很容易发现一个性质：有无数个点可以到达同一个点，但一个点只能到达一个固定的点

题意：初始n个点独立，三种操作：（1）Connect x y x和y之间连一条边 （2）Destroy x y x和y之间的边断掉 （3）Query x y 查询x和y是否联通LCT模板..var n,m,x,y :longint; i,j :longint; ch :char

给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作： 1、bridge A B：询问结点A与结点B是否连通。如果是则输出“no”。否则输出“yes”，并且在结点A和结点B之间连一条无向边。 2、penguins A X：将结点A对应的权值wA修改为X。 3、excursion A B：如果结点A和结点B不连通，则输出“impossible”。否则输出结点A到结点B

题意：Ｎ个点，每个点有一个权值，支持四种操作：（1）询问x到y的路径上的点的权值xor和（2）连接x到y（3）删除边（x,y）（4）将x的权值改成yLCT维护一下即可var n,m,op,x,y :longint; i :longint; w :array[0.

题意：给定n个点、m条边的无向图，支持两种操作：（1）删去一条边 （2）询问当前图中（当前存在的边）最小生成树上的最大边权动态维护最小生成树如果暴力LCT套Krusacal，简直可以直接T到下辈子了..考虑删边离线，倒着做就变成了添边先求出删去所有需要删去的边后的的最小生成树，倒着加边，每加一条边判断是否与当前最小生成树形成环，如果没有就直接加入，如果有考虑是否需要更新最小生成