splay
文章平均质量分 69
kkkGIGi_qtt
蒟蒻蒟蒻蒟蒻
展开
-
伸展树模板题
伸展树的功能: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数)原创 2017-05-21 15:14:54 · 629 阅读 · 0 评论 -
[伸展树]codevs1286 郁闷的出纳员
codevs1286 郁闷的出纳员 删人的问题: 找工资下界,找得到的话就把他的左子树删掉删掉! 如果没有人刚好在工资下界 那么…. 找工资下界的后继,把后继的左子树删掉删掉! 如果后继为零,也就是说没有人的工资比下界还要大,把整棵树删掉 坑点: 建立工作档案的时候工资就低于工资下界的人不算辞职的人原创 2017-05-21 15:26:59 · 306 阅读 · 0 评论 -
[伸展树]洛谷P2286 宠物收养场
洛谷P2286 宠物收养场 同一时间呆在收养所中的,要么全是宠物,要么全是领养者 做一个标记,标记现在收养所里的是人还是宠物 每次进来一个,判断他是同类还是异类 同类则ins 否则找先看有没有等期望值的 不然找期望值的前驱后继 判断哪个更接近,ans+=;删点; 都做不了,那么树就是空的,重新种树啦原创 2017-05-21 15:37:22 · 280 阅读 · 0 评论 -
bzoj3223 文艺平衡树
[伸展树] bzoj3223 文艺平衡树 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 旋转标记:标记是否旋转过,类似于线段树lazy的用法。原创 2017-06-20 16:35:01 · 226 阅读 · 0 评论