P3369 【模板】普通平衡树(fhq treap)
题目描述您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:插入xx数删除xx数(若有多个相同的数,因只删除一个)查询xx数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数,因输出最小的排名)查询排名为xx的数求xx的前驱(前驱定义为小于xx,且最大的数)求xx的后继(后继定义为大于xx,且最小的数)输入格式第一行为nn,表示操作的个数,下面n...
原创
2019-08-08 17:00:45 ·
248 阅读 ·
0 评论