第二道treap题，码完之后总是RE……查了两个多小时的错，对拍了三四份代码啊啊啊 刚开始发现if(tree[k].l*tree[k].r==0)k=tree[k].l+tree[k].r;这一句写错了，但改完还是WA或RE…… 于是又找了接近两个小时的错啊啊啊，终于发现是左旋操作中的一个t打成了k ...
分类：
其他好文 时间：
2017-06-05 00:24:07
阅读次数：
169
虽然说是疯狂训练吧，但是也没写多少题，就把伸展树的操作熟悉了一下，ac了5个题目。 一整天没啥可吐槽的，除了昨天在机房打游戏的某位朋友翻车后和教练谈了谈心2333 说题吧。。 1.BZOJ1208 HNOI2004 宠物收养所 这个题思路很简单，当做模板题打，在模板题中也算是简单的了，涉及操作：前驱 ...
分类：
其他好文 时间：
2017-03-29 22:12:16
阅读次数：
186
题目好长啊直接copy算了 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在 ...
分类：
其他好文 时间：
2017-03-14 23:59:39
阅读次数：
395
Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养 ...
分类：
其他好文 时间：
2017-02-27 19:34:58
阅读次数：
256
题意：见题面 思路：因为每个时刻要么全是人要么全是宠物，所以可以一棵splay解决 维护单点插入，单点删除，求前驱，求后继即可 ...
分类：
其他好文 时间：
2017-01-07 00:26:03
阅读次数：
240
Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养 ...
分类：
其他好文 时间：
2016-12-19 00:02:24
阅读次数：
370
传送门 好奇怪的一道题.. 说实话敲到最后没看懂题..WA了后仔细的读了读还是读不懂，然后去参考别人的实现... 这题真有意思（呵呵，完全为了避免说是裸题硬凑题面 懒得写splay版了，就放个treap的代码 1 //BOZJ 1208 2 //by Cydiater 3 //2016.9.11 4 ...
分类：
其他好文 时间：
2016-09-11 18:52:13
阅读次数：
221
Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被 主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希 望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在 ...
分类：
其他好文 时间：
2016-08-03 01:27:49
阅读次数：
208
Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养
分类：
其他好文 时间：
2016-02-25 22:58:42
阅读次数：
226
这是bzoj1208 郁闷的出纳员 #include<iostream>#define N 200000#define abs(x) ((x) > 0? (x): -(x))using namespace std;int n;int now, ans;struct splay{ int ch[2];
分类：
其他好文 时间：
2016-01-30 13:36:47
阅读次数：
167
