平衡树
文章平均质量分 82
Leokery
.
展开
-
[bzoj1588][HNOI2002]营业额统计 SBT求前驱后继
1588: [HNOI2002]营业额统计Time Limit:营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变原创 2017-05-26 17:18:16 · 265 阅读 · 0 评论 -
[bzoj1208][HNOI2004]宠物收养所 SBT删点,前驱,后继
1208: [HNOI2004]宠物收养所Time Limit:最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程原创 2017-05-27 10:59:53 · 292 阅读 · 0 评论 -
[bzoj1500][NOI2005]维修数列 splay大模板
写了后就 需重写原创 2017-07-20 09:45:57 · 238 阅读 · 0 评论 -
[bzoj1861][Zjoi2006]Book书架 splay
什么是平衡树? 连验证码都算错了原创 2017-07-20 11:38:32 · 359 阅读 · 0 评论 -
[bzoj3065]带插入区间K小值 替罪羊树套值域线段树
带插入区间k小值原创 2017-07-29 08:27:32 · 660 阅读 · 0 评论 -
[bzoj3600]没有人的算术 替罪羊树+线段树
这道题是clj论文里面说到过的,用平衡树维护,对于每一个数赋一个实数值,询问大小时比较实数值就可以了 我们用区间(l,r),那么这个节点的实数值就是(l+r)/2,并且由于平衡树的性质,只要不爆精度就可以O(1)比较出大小(实测这道题不卡精度(黄学长整个1到n区间01就够了)) 但是我们插入一个数的时候它经过的一些节点实数值会发生变化,用旋转的平衡树难以实现,由于替罪羊树特殊的性质,它在这里就原创 2017-11-03 20:00:38 · 598 阅读 · 0 评论