平衡树
fyc_kabuto
一个蒟蒻程序员
展开
-
3600: 没有人的算术
VFK太强了。 题目大意:维护一段由集合组成的序列,集合分左右,支持合并操作,求区间内字典序最大的的位置。 http://pan.baidu.com/s/1B0JNo http://hzwer.com/7462.html 还有WJMZBMR的《重量平衡树和后缀平衡树在信息学奥赛中的应用》(好像是2013年的论文) 思路大致是用平衡树维护这些集合的相对大小,然后给它一个实数值表示大小。原创 2017-07-09 08:20:44 · 372 阅读 · 0 评论 -
3196: Tyvj 1730 二逼平衡树
题目比较简洁: 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5.查询k在区间内的后继(后继定义为大于x,且最小的数) 又有区间,又有排名,所以明显是树套树了,反正我写了区间线段树套平衡树。 相当于在每个原创 2017-07-13 07:58:08 · 233 阅读 · 0 评论 -
bzoj 1208: [HNOI2004]宠物收养所
splay原创 2017-12-26 16:32:32 · 174 阅读 · 0 评论 -
bzoj 1014: [JSOI2008]火星人prefix
splay+hash+二分原创 2018-01-01 19:14:24 · 266 阅读 · 0 评论