最终得对抗自己

Tags » 树套树

[BZOJ 3169] 二逼平衡树

设计数据结构支持:

1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)
5.查询k在区间内的后继(后继定义为大于x,且最小的数)

线段树上的平衡树, 树套树入门。