摘要:
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 阅读全文