2017年9月30日
刷题总结——二逼平衡树（bzoj3224线段树套splay）
摘要： 题目： Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数) 阅读全文
posted @ 2017-09-30 12:03 AseanA 阅读(589) 评论(0) 推荐(0) 编辑