随笔分类 -  树套树

各种树套树
摘要:3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)5.查询k在区间内的 阅读全文
posted @ 2017-02-02 08:55 Go灬Fire 阅读(560) 评论(0) 推荐(0)