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