BZOJ 3224: Tyvj 1728 普通平衡树(替罪羊树)
题意:
替罪羊裸题:
1. 插入x数
2. 删除x数(若有多个相同的数,因只删除一个)
3. 查询x数的排名(若有多个相同的数,因输出最小的排名)
4. 查询排名为x的数
5. 求x的前驱(前驱定义为小于x,且最大的数)
6. 求x的后继(后继定义为大于x,且最小的数)
算是整理替罪羊模板了
注意:
Rank(x) 求的是大于等于x 的最小排名。
#include
#incl
原创
2017-05-05 16:13:27 ·
668 阅读 ·
0 评论