pbihao的博客

觉得LCT是一种特别有意思的东西，%%%%%Tarjan。。。。就去学了下，顺便敲一个版。学习博客：http://blog.youkuaiyun.com/time_major/article/details/51030654如果splay的基础好的话，看这篇博客应该在半小时内就能搞清楚LCT的大致实现思想和基本代码了，实在讲得太详细，而且版子也很好，除了splay的消除标记部分我觉得那样写的话应该

感觉LCT实在是太好玩了qwq。。。。。这里我们首先思考没有改变操作该怎么做？可以把每一个节点和他将要到达的点（作为父亲节点）连边（建立一个虚拟的根节点表示弹飞绵羊），然后我们就得到了一棵树，每一个点需要弹射几次能够被弹飞就是他的深度-1咯（根节点深度为1）。但是如果有修改操作的话，说明树是动态的，LCT解决动态树，不会LCT的去切BZOJ 2049说一下这里的link和cut操作，首先c

就像是一开始的线段树维护序列，不过换到树上就只好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

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 300020using namespace

#include#include#include#define maxn 1000021#define ls(u) ch[u][0] #define rs(u) ch[u][1]#define inf 0x3fffffffusing namespace std;int T,n,m,ch[maxn][2],Max[maxn],Min[maxn],val[maxn],lz[maxn];

第一次只用30分钟写完然后1A有点激动，虽然是一道很裸很傻逼的LCT啦#include#include#include#define ls(u) ch[u][0]#define rs(u) ch[u][1]#define maxn 300021using namespace std;int n,m,ch[maxn][2],sum[maxn],q[maxn],flag[maxn],