【BZOJ3196】【Tyvj1730】二逼平衡树(滑稽树套树)
Description
您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)
5.查询k在区间内的后继(后继定义为大于x,且最小的数)
Solution
树套树模板题。
然后我发现我不想打treap和splay了其...
原创
2018-03-21 22:57:43 ·
225 阅读 ·
0 评论