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