洛谷$P$2286 寵物收養場 $[HNOI2004]$ $splay$

正解:$splay$ 解題報告: 傳送門! $splay$板子,,,? 先考慮這題要實現些什麼東西嘛$QwQ$ 其實只要實現一個東西?就查詢數列中與給定數字相差最小的數,顯然用$splay$查詢前驅後繼,然後就沒辣,,,?(哦還一個$insert$,,,$QwQ$ 記得分類討論下是人有剩還是寵物有剩就好,$over$ #include<bits/stdc++.h> using namespace

>>阅读原文<<