摘要：
LCT 刚学LCT，对LCT的性质不太熟练，还需要多多练习。。 对每一个点，将其与它能够到达的点连一条虚边。弹出去的话就用n+1这个节点表示。 第一种操作我们需要从LCT的性质入手，问的问题其实就是x通过多少条边可以到达n+1这个点。。那么我们可以把他们两拉成一条链(也就是split(n + 1, 阅读全文
摘要：
splay的板子。。 由于被LCT榨干了。。所以昨天去学了数组版的splay，现在整理一下板子。。 以BZOJ3224和3223为例题。。暂时只有这些，序列的话等有时间把维修序列给弄上来！！ BZOJ 3224 平衡树的操作 阅读全文
摘要：
Link Cut Tree 刚开始写了个指针版。。调了一天然后放弃了。。 最后还是学了黄学长的板子！！ include define INF 0x3f3f3f3f define full(a, b) memset(a, b, sizeof a) using namespace std; typede 阅读全文