2016年4月8日
bzoj 3196: Tyvj 1730 二逼平衡树
摘要： Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数) 您需要 阅读全文
posted @ 2016-04-08 21:49 CXCXCXC 阅读(356) 评论(1) 推荐(0) 编辑