题目大意
有n座小岛，其中每个岛都有若干帝企鹅。一开始岛与岛之间互不相连。有m个操作，分别是在两个岛之间修一座双向桥，若两岛已连通则不修并输出no，若不连通就输出yes并修建；修改一个岛上帝企鹅的数量；询问从岛A到岛B可看到多少帝企鹅，若到不了输出impossible。
题解
继续试水LCT。LCT维护每个点自身的企鹅数以及其在Splay下的子树的企鹅数的总和。修桥操作要在LCT中询问是否有相同...
分类：
其他好文 时间：
2015-08-13 15:48:47
阅读次数：
172
题目大意
给定一个序列，每个点有一个权值a[i]，一只绵羊若站在点i上会被弹到第i+a[i]个点上，支持单点修改操作，求从某个点出发经过多少次会被弹飞。
题解
令每个点的父亲结点是会被弹到的结点，那询问时每个点的答案就是这个点的深度。
LCT维护size域即可
一开始以为是有向树，后来发现自己犯2了，按无向的做法就可以。
做这种题千万别手残。我因为一句x->rever()打成x->rev^=1...
分类：
其他好文 时间：
2015-08-13 15:46:04
阅读次数：
141
BZOJ 3669 [Noi2014]魔法森林 LCT...
分类：
其他好文 时间：
2015-08-13 12:10:36
阅读次数：
100
BZOJ 3514 Codechef MARCH14 GERALD07加强版 LCT+主席树...
分类：
其他好文 时间：
2015-08-13 10:05:58
阅读次数：
232
BZOJ 2594 [Wc2006]水管局长数据加强版 LCT...
分类：
其他好文 时间：
2015-08-12 16:57:23
阅读次数：
95
这个应该也算裸的模板题吧。。主要是边权的问题，对于每条边u->v，我们可以新建一个节点代替他，把边的信息弄到新的点上，就变成u->x->v了。。。当然了这样的话要防止u和v这些没用的点影响到实际的结果。。。。这个可以初始化的时候解决话说如果写链剖的话也可以用这样的姿势，就不用像以前那样特判lca了。...
分类：
其他好文 时间：
2015-08-12 12:57:57
阅读次数：
122
我竟然还不会LCT QAQ真是太弱了
必须学LCT QAQ
——————————————————线割分是我www———————————-...
分类：
其他好文 时间：
2015-08-10 22:15:21
阅读次数：
1728
BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊 LCT...
分类：
其他好文 时间：
2015-08-10 14:54:41
阅读次数：
182
BZOJ 2049 [Sdoi2008]Cave 洞穴勘测 LCT...
分类：
其他好文 时间：
2015-08-07 22:26:55
阅读次数：
114
本来要看LCT的，确发现自己弱得连splay都忘记了，复习一发，顺便重写一发
关键点：
1. 伸展树为左小右大的二叉树，所以旋转操作不会影响树的性质
2. 区间操作为：
int u = select(L - 1), v = select(R + 1);
splay(u, 0); splay(v, u);
//通过旋转操作把询问的区间聚集到根的右子树的左子树下
因为伸展树为左小右大...
分类：
其他好文 时间：
2015-08-05 16:23:19
阅读次数：
162
