定义 我们来看LCT的定义是什么。 LCT用Splay维护树的剖分，一棵树被剖分成为虚边和实边。 其中每个点必须连着一条实边，也就是说，如果我们把实边和与实边相连的节点提出来，树里面不会剩下任何节点。 实边和实边相连的节点组成的联通块，被称为实链，我觉得实链这个说法实在不是很准确，因为实链的点深度是严格依次加1的，所以下图不是LCT。 可以想到将节点深度从小到大地维护一个Splay，这...

今天终于把GSS\rm GSSGSS系列的题目刷完了。。。 介绍：GSS\rm GSSGSS是SPOJ\rm SPOJSPOJ上面的毒瘤数据结构题，做完这一个系列能让你水很多黑题 GSS1基础线段树 GSS2基础线段树上面加了一个历史值 GSS3比较水，就是加了一个单点修改而已 GSS4思路比较清奇，就是开一个flagflagflag优化暴力 GSS5就是分类讨论一下，没了 GSS6FHQ ...