[P3369 【模板】普通平衡树] 平衡树Splay
[P3369 【模板】普通平衡树] 平衡树
一个惨痛的教训
题目
题目描述
您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:
插入xxx数
删除xxx数(若有多个相同的数,因只删除一个)
查询xxx数的排名(排名定义为比当前数小的数的个数+1+1+1)
查询排名为xxx的数
求xxx的前驱(前驱定义为小于xxx,且最大的数)
求xxx的后继(后继定义为大于xxx,且最...
原创
2020-01-20 22:04:35 ·
101 阅读 ·
0 评论