![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCT
pbihao
这个作者很懒,什么都没留下…
展开
-
【BZOJ 2049】[Sdoi2008]Cave 洞穴勘测 LCT模板
觉得LCT是一种特别有意思的东西,%%%%%Tarjan。。。。就去学了下,顺便敲一个版。 学习博客:http://blog.csdn.net/time_major/article/details/51030654 如果splay的基础好的话,看这篇博客应该在半小时内就能搞清楚LCT的大致实现思想和基本代码了,实在讲得太详细,而且版子也很好,除了splay的消除标记部分我觉得那样写的话应该原创 2017-01-03 15:32:16 · 247 阅读 · 0 评论 -
【BZOJ 2002】 [Hnoi2010]Bounce 弹飞绵羊 LCT
感觉LCT实在是太好玩了qwq。。。。。 这里我们首先思考没有改变操作该怎么做?可以把每一个节点和他将要到达的点(作为父亲节点)连边(建立一个虚拟的根节点表示弹飞绵羊),然后我们就得到了一棵树,每一个点需要弹射几次能够被弹飞就是他的深度-1咯(根节点深度为1)。但是如果有修改操作的话,说明树是动态的,LCT解决动态树,不会LCT的去切BZOJ 2049 说一下这里的link和cut操作,首先c原创 2017-01-03 17:47:20 · 466 阅读 · 0 评论 -
【BZOJ 2631】tree LCT
就像是一开始的线段树维护序列,不过换到树上就只好LCT咯。 #include #include #include #define maxn 100020 #define ls(a) ch[a][0] #define rs(a) ch[a][1] #define Mod 51061 #define add(a,b) (a=(a+(b))%Mod) #define mul(a,b) (a=(a*(b原创 2017-01-03 20:53:10 · 225 阅读 · 0 评论 -
【BZOJ 3282】Tree LCT
LCT裸题,只是一开始rotate函数中吧fa[ch[u][d]]赋值成了u的爷爷,而不是父亲,wa了几发,结果一直以为是LCT哪里写错了,心塞。。。。还去网上学习了一发连通性。。。#include #include #include #define ls(u) ch[u][0] #define rs(u) ch[u][1] #define maxn 300020 using namespace原创 2017-01-13 20:14:49 · 160 阅读 · 0 评论 -
【hdu 5052】
#include #include #include #define maxn 1000021 #define ls(u) ch[u][0] #define rs(u) ch[u][1] #define inf 0x3fffffff using namespace std; int T,n,m,ch[maxn][2],Max[maxn],Min[maxn],val[maxn],lz[maxn];原创 2017-02-20 22:21:34 · 230 阅读 · 0 评论 -
【BZOJ 1180】[CROATIAN2009]OTOCI LCT
第一次只用30分钟写完然后1A有点激动,虽然是一道很裸很傻逼的LCT啦 #include #include #include #define ls(u) ch[u][0] #define rs(u) ch[u][1] #define maxn 300021 using namespace std; int n,m,ch[maxn][2],sum[maxn],q[maxn],flag[maxn],原创 2017-02-03 12:46:29 · 205 阅读 · 0 评论