2016年12月20日
[bzoj3196]二逼平衡树
摘要： 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数) 树套树； 外层线段树，内层sp 阅读全文
posted @ 2016-12-20 10:37 CHADLZX 阅读(235) 评论(0) 推荐(0)