nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 3196(Tyvj 1730 二逼平衡树-线段树套Treap)

Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5.查询k在区间内的后继(后继定义为大于x,...

2017-03-22 08:33:14

阅读数 290

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭