平衡二叉树
creator平
期望破茧成蝶时的飞翔,向往突破蝉蛹后的鸣叫。
展开
-
HYSBZ - 1588——营业额统计 (Splay树, 伸展树)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1588 思路:splay模板题, Splay树B站教学视频:https://www.bilibili.com/video/av19879546?from=search&seid=9869088591715950269 Splat树详解:https://blog.csdn.ne...原创 2019-04-15 20:06:29 · 158 阅读 · 0 评论 -
HYSBZ - 1503——郁闷的出纳员 (Splay树)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=1503 思路:把每次减工资或加工资都用一个变量add记下,加入一个员工时,给的初始工资是,因为树中的所有人都是默认工资加上 add,把他加入树中时应该设工资为x-add。删减时应该删减树中工资少于lim-add的。 splay模板题: #includ...原创 2019-04-17 20:04:34 · 145 阅读 · 0 评论 -
替罪羊树模板
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3224 前驱后继的骚操作:找x的前驱,先插入一个x,找到x的排名(最小排名),输出x前一名的数,删除插入的x。 找后继,先插入一个x,找到x的排名(最大排名),输出x后一名的数,删除插入的x。 #include&...原创 2019-04-22 16:56:13 · 139 阅读 · 0 评论 -
线段树套无旋streap树(模板)
题目链接:https://www.luogu.org/problemnew/show/P3380 感谢:https://blog.csdn.net/chenxiaoran666/article/details/82949397 一个磕了几天的模板题,一个rand()的打错就T到疯。MMP。 自己写的一个板子。 #include<algorithm> #include<...原创 2019-05-01 17:25:13 · 166 阅读 · 0 评论 -
Splay树模板
3224: Tyvj 1728 普通平衡树 感谢博主让我看懂了Splay删除操作写法:https://blog.csdn.net/clove_unique/article/details/50630280 下面为个人用结构体优化了splay树的写法,自己以之前写过的一些Splay树,加上博客中的理解,自己写了个Splay树的模板: #include<algorithm> #in...原创 2019-04-18 21:37:56 · 194 阅读 · 0 评论 -
无旋streap树(模板)
题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3224 blibli学习视频链接:https://www.bilibili.com/video/av46204315/?p=2 感谢大佬,虽然我还是不知道Split和Merge的原理(滑稽) 我知道它们一个可以拆树,一个可以合树。知道一些性质,然后就莫得咯。(也许这就是所谓的不求甚解...原创 2019-04-24 20:23:00 · 152 阅读 · 0 评论