題目鏈結
比較裸的一道平衡樹的題。用乙個變數s來表示當前樹的情況，當s為負數時樹內為寵物，當s為正數時樹內為人。然後每次分情況討論一下。如果樹為空或者是與來的東西(人或寵物)與樹記憶體的相同。那麼就無法領養，直接將這個東西扔到樹里。否則就從樹裡面找乙個與當前值最接近的數字，然後統計進答案。
一開始把inf設的太小了影響了統計答案。
#include#include#include#include#define ls tr[cur].ch[0]
#define rs tr[cur].ch[1]
using namespace std;
typedef long long ll;
const int n = 100000,mod = 1000000;
const ll inf = 1e17 + 10;
ll read()
while(c>='0'&&c<='9')
return x*f;
}struct node tr[n];
void rotate(int &cur,int f)
int tot;
void insert(int &cur,int val)
int d = val > tr[cur].val;
insert(tr[cur].ch[d],val);
if(tr[tr[cur].ch[d]].id < tr[cur].id) rotate(cur,d);
}void del(int &cur,int val)
int d = tr[ls].id > tr[rs].val;
rotate(cur,d);
del(cur,val);
}del(tr[cur].ch[val > tr[cur].val],val);
}ll pred(int cur,int val)
ll nex(int cur,int val)
int s;
ll ans;
int main()
s--;
}if(bz == 1)
s++;}}
cout《無論做什麼，記得為自己而做，那就毫無怨言。 ——流金歲月
P2286 HNOI2004 寵物收養場
凡凡開了一間寵物收養場。收養場提供兩種服務 收養被主人遺棄的寵物和讓新的主人領養這些寵物。每個領養者都希望領養到自己滿意的寵物，凡凡根據領養者的要求通過他自己發明的乙個特殊的公式，得出該領養者希望領養的寵物的特點值a a是乙個正整數，a 2 31 而他也給每個處在收養場的寵物乙個特點值。這樣他就能夠...
P2286 HNOI2004 寵物收養場
凡凡開了一間寵物收養場。收養場提供兩種服務 收養被主人遺棄的寵物和讓新的主人領養這些寵物。每個領養者都希望領養到自己滿意的寵物，凡凡根據領養者的要求通過他自己發明的乙個特殊的公式，得出該領養者希望領養的寵物的特點值a a是乙個正整數，a 2 31 而他也給每個處在收養場的寵物乙個特點值。這樣他就能夠...
HNOI2004寵物收養所
time limit 10 sec memory limit 162 mb submit 2796 solved 995 submit status discuss 最近，阿q開了一間寵物收養所。收養所提供兩種服務 收養被主人遺棄的寵物和讓新的主人領養這些寵物。每個領養者都希望領養到自己滿意的寵物，...