Time Limit:10 SecMemory Limit:162 MBSubmit:6182Solved:2396[Submit][Status][Discuss]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望...
分类：
其他好文 时间：
2016-01-02 20:25:50
阅读次数：
220
普通的splay，熟悉板 1 /************************************************************** 2 Problem: 1208 3 User: round_0 4 Language: C++ 5 ...
分类：
其他好文 时间：
2015-08-06 01:54:59
阅读次数：
128
Description给你一个无向图，N(N#include#includeusing namespace std;struct node{ int x,y,v;}e[5001];int fa[501];bool cmp(node a,node b) { return a.v> n >>...
分类：
其他好文 时间：
2015-07-18 10:54:01
阅读次数：
123
偷懒用set 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define rep(i,l,r) for(int i=l;is;11 const int inf=0x7fffffff;12 ll ans;13 int n,pre,o...
分类：
其他好文 时间：
2015-07-02 20:53:30
阅读次数：
159
splay伸展树主要有两种操作形式
（1）正常的二叉树插入形式
功能：a、查找 b、求最大值 c、最小值 d、求前驱 e、求后继 f、删点 g、合并splay树
（这里的删除直接利用splay树的结点下标）
（2）区间形式 （插入是以区间形式插入的）
区间形式的伸展树相当于线段树，支持线段树的所有操作，并且还支持区间插入这个功能，
比如操作区间[a,b]...
分类：
其他好文 时间：
2015-05-25 16:36:14
阅读次数：
126
切傻逼题还能wa那么多次我也是醉了好啦其实是sbt都不会敲了（一直用神器treap）重点是研究了下陈大神的删除，以前treap的删除都是直接旋转去删的……还是treap大法好&……题解还用写么？就是找前驱找后继然后判断一下const maxn=300000; mm=1s[right[t]] th.....
分类：
其他好文 时间：
2015-02-25 01:51:44
阅读次数：
206
不多说。比pb_ds还是要快不少的。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 80001 6 int sum,sz,num[N],l[295],r[295],a[N],op[N],en,ma[N],ans...
分类：
其他好文 时间：
2014-11-19 18:00:40
阅读次数：
184
题目大意：有一家宠物收养所，有没有被收养的宠物或者是想收养宠物的人，每个宠物有一个个性值，每个想收养宠物的人有一个理想的个性值。每一个时刻，宠物收养所里只能有想收养宠物的人或宠物。当人领走宠物时，就会有一个不满意度。求这个最小的不满意度。
思路：就是个模拟+数据结构维护。用set可以水过，时间卡的不是很紧。练手写了Treap。注意极大值不能开太大，会re
CODE：
#i...
分类：
其他好文 时间：
2014-09-18 14:54:14
阅读次数：
243
每次来的如果是人，且宠物数不为零，就从宠物中选出一个与其差距最小的，累加答案；若为零，就把他放入另一个集合里。如果是宠物，则同上。各种平衡树都可过，我蛋疼地用了pb_ds。Code: 1 #include 2 #include 3 #include 4 using namespace std; 5 ...
分类：
其他好文 时间：
2014-09-06 16:04:53
阅读次数：
1020
1208: [HNOI2004]宠物收养所
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 4352 Solved: 1645
[Submit][Status]
Description
最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者...
分类：
其他好文 时间：
2014-09-03 18:16:57
阅读次数：
166
