羽裳

[BZOJ2049][[Sdoi2008]Cave 洞穴勘测][LCT]思路：题目大意就不放了，貌似是一道LCT裸题。。。三个操作分别是linklink，cutcut和findfind。感谢这篇集训队论文:https://wenku.baidu.com/view/75906f160b4e767f5acfcedb以及黄学长的代码：http://hzwer.com/3921.html感觉LCT的复杂度全

[BZOJ2002][[Hnoi2010]Bounce 弹飞绵羊]题目大意：某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n<=200000n<=200000个装置，每个装置设定初始弹力系数kik_i，当绵羊达到第ii个装置时，它会往后弹kik_i步，达到第i+kii+k_i个装置，若不存

[BZOJ2631][Tree][LCT]题目大意：给定一棵N<=100000N<=100000个节点的无根树，有四种操作：删除一条边后再加一条边（保证形成的还是一棵树）、在树上的一条路径上全部加一个权值、在树上的一条路径上全部乘一个权值、求树上一条路径的权值和。答案要 %51061 \% 51061思路：显然这棵树是动态的，那么用LCT来维护连通性就好了，加和乘的操作可以在splay里面打lazy

[BZOJ4573][[Zjoi2016]大森林][LCT建虚点]题意懒得写了。。。。思路：建LCT的时候我们可以引入虚点。对于所有的1操作，新建一个没有权值的虚点，然后对于0操作，可以把新建的节点挂在最后建的虚点上面。由于虚点并不参与权值的计算，所以我们可以把所有操作先离线，然后从左到右把所有树都做一遍，每做到一个操作的时候，把在当前树不存在的虚点（当前树不在某个修改生长节点的操作的影响范围内）都

[BZOJ3282][tree][LCT]题目大意：给定Ｎ个点以及每个点的权值，要你处理接下来的Ｍ个操作。操作有４种。操作从０到３编号。点从１到Ｎ编号。 ０：后接两个整数（ｘ，ｙ），代表询问从ｘ到ｙ的路径上的点的权值的ｘｏｒ和。保证ｘ到ｙ是联通的。 １：后接两个整数（ｘ，ｙ），代表连接ｘ到ｙ，若ｘ到Ｙ已经联通则无需连接。 ２：后接两个整数（ｘ，ｙ），代表删除边（ｘ，ｙ），不保证边（ｘ，ｙ）存在