题目大意
有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
我竟然还不会LCT QAQ真是太弱了
必须学LCT QAQ
——————————————————线割分是我www———————————-...
分类：
其他好文 时间：
2015-08-10 22:15:21
阅读次数：
1728
kuangbin模板题，看起来十分高大上 1 /* *********************************************** 2 Author :kuangbin 3 Created Time :2013-9-4 0:13:15 4 File Name ...
分类：
其他好文 时间：
2015-07-30 00:32:53
阅读次数：
142
标题效果：鉴于一棵树。每个节点有一个右值，所有节点正确启动值他们是0。有两种操作模式，0 x y代表x右所有点的子树的根值添加y。1 k a1 b1 a2 b2 ……ak bk代表质疑。共同拥有者k边缘( k #include #include #include #define MAX 200010...
分类：
其他好文 时间：
2015-07-10 20:28:58
阅读次数：
194
题目大意：给定n个点，支持以下操作：
1.在某两个点之间连接一条无向边
2.改变某个点的权值
3.将每条边设定一个方向，然后从xx走到yy，求能经过的所有点的权值和
首先如果这个图是静态的，我们把边双都缩点，那么每次询问显然就是两个点所在边双路径上的点权和
现在图是动态的，因此我们用动态树维护一下就行了
如果连边的两个点不连通，就在LCT中连接这两个点
如果连边的两个点已经连通，就将这...
分类：
其他好文 时间：
2015-05-15 12:11:36
阅读次数：
168
题目大意：给定一棵树，每个点有一个颜色，多次询问颜色在[l,r][l,r]区间内的所有点与某个点之间的距离之和，强制在线没记错的话这题我知道的有三种解法来着？
(茴香豆的茴有四种写法泥萌知道嘛…?1.线段树维护虚树
2.点分治+线段树
3.分块第一种方法我不知道在线怎么搞= = (我并不知道怎么在虚树上进行点定位
第三种方法貌似内存过不去？
于是果断点分治+线段树写完发现内存还是炸了= =...
分类：
其他好文 时间：
2015-04-29 13:33:44
阅读次数：
180
Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) 【Problem Description】Our protagonist is the handsome h...
分类：
其他好文 时间：
2015-04-27 21:23:58
阅读次数：
174
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn=100000+10,INF=-1u>>1; 7 int v[maxn],maxv[maxn],minv[maxn],...
分类：
其他好文 时间：
2015-04-25 19:40:47
阅读次数：
130
