随笔分类 -  数据结构--treap

【bzoj3196】 Tyvj1730—二逼平衡树
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3196 (题目链接) 题意 1.查询k在区间内的排名；2.查询区间内排名为k的值；3.修改某一位值上的数值；4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)；5.查询k在区间内的后继(后继定义为 阅读全文
posted @ 2017-03-02 16:44 MashiroSky 阅读(356) 评论(0) 推荐(0)
【bzoj3224】 Tyvj1728—普通平衡树
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3224 (题目链接) 题意 1. 插入x数；2. 删除x数(若有多个相同的数，因只删除一个)；3. 查询x数的排名(若有多个相同的数，因输出最小的排名)；4. 查询排名为x的数；5. 求x的前驱(前驱定 阅读全文
posted @ 2017-03-01 21:52 MashiroSky 阅读(352) 评论(1) 推荐(1)