2018年5月25日
BZOJ3223文艺平衡树——非旋转treap
摘要： 此为平衡树系列第二道：文艺平衡树您需要写一种数据结构，来维护一个有序数列，其中需要提供以下操作： 翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 阅读全文
posted @ 2018-05-25 20:55 The_Virtuoso 阅读(271) 评论(0) 推荐(0)
BZOJ3196二逼平衡树——线段树套平衡树（treap）
摘要： 此为平衡树系列最后一道：二逼平衡树您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的 阅读全文
posted @ 2018-05-25 18:49 The_Virtuoso 阅读(817) 评论(2) 推荐(1)