hychychyc

转自http://www.cnblogs.com/flashhu/p/8324551.html LCT(Link-Cut Tree)，就是动态树的一种，用来维护一片森林的信息，滋磁的操作可多啦！ 动态连边、删边 合并两棵树、分离一棵树（跟上面不是一毛一样吗） 动态维护连通性 维护每一条路径上的信息（最值，总和等） 所有平衡树滋磁的操作（其主体就是一大堆S...

转自：blog.youkuaiyun.com/wu_tongtong/article/details/78654635 http://blog.youkuaiyun.com/neither_nor/article/details/52979425 LCT基础知识回顾） 为了方便说话先说一下下面可能出现的名词的意思（。其实大家可以先跳过这一段，如果后面没看懂我在写什么再回来看这里） 我们要用LCT维护一棵树，那么这棵树...

P3690 【模板】Link Cut Tree （动态树） #include<cstdio> #include<iostream> using namespace std; const int N=320000; int w[N],n,m,opt,x,y; struct LCT{ int ch[N][2],f[N],val[N],flag[N],tot,tmp[...