洛谷$P$2286 宠物收养场 $[HNOI2004]$ $splay$

正解:$splay$ 解题报告: 传送门! $splay$板子,,,? 先考虑这题要实现些什么东西嘛$QwQ$ 其实只要实现一个东西?就查询数列中与给定数字相差最小的数,显然用$splay$查询前驱后继,然后就没辣,,,?(哦还一个$insert$,,,$QwQ$ 记得分类讨论下是人有剩还是宠物有剩就好,$over$ #include<bits/stdc++.h> using namespace

>>阅读原文<<