题解 [HNOI2004]宠物收养所(BZOJ1006 洛谷P2286)【平衡树】
题目链接
用平衡树按照题意模拟即可。
但是写一个平衡树很麻烦,我们可以用 set 代替。
set 的 upper_bound 函数可以返回一个不比 x 小的最小数的迭代器,将其减一就是比它小的最大数。插入删除也很方便。
#include<bits/stdc++.h>
using namespace std;
int getint(){
int ans=0,f=1;
char c=g...
原创
2019-03-22 20:35:08 ·
145 阅读 ·
0 评论