平衡树 - 随笔分类 - Stargazer_cykoi

摘要：传送门考虑到每个点需要维护一个numnumnum和一个valvalval分别表示在书架内的排名和编号我们再记录一个to[x]to[x]to[x]表示编号xxx的书的排名考虑以valvalval为优先级建TreapTreapTreap对应5种操作：1：把sss... 阅读全文

posted @ 2019-02-12 17:04 Stargazer_cykoi 阅读(344) 评论(1) 推荐(1)

摘要：传送门发现树套树也不是很难嘛当然很难调然而开始我连树套树怎么写都不知道手动yyyyyy了两发WaWaWa了之后找了份标程对拍，拍了之后又调弄了大半天终于搞定了自己写的是外层线段树套内层FHQFHQFHQ-TreapTreapTreap对于线段树每一个区间节点... 阅读全文

posted @ 2019-01-24 21:01 Stargazer_cykoi 阅读(130) 评论(0) 推荐(0)

摘要：传送门其实感觉和主席树没什么区别，考虑到TreapTreapTreap期望的树高大约为logloglog所以每次只会有logloglog被改变不变的指向儿子就可以了注意引用地址符#includeusing namespace std;inline int r... 阅读全文

posted @ 2019-01-24 14:57 Stargazer_cykoi 阅读(202) 评论(0) 推荐(0)

摘要：传送门平衡树简单题因为是全局加减维护一下全局一个addaddadd表示当前工资加减情况删除就把最低要求的后继SplaySplaySplay到根然后把左儿子删去就是了因为个人代码是旋转了后继，为了保证有后继要先插入一个极大值代码：#includeusing n... 阅读全文

posted @ 2019-01-23 19:41 Stargazer_cykoi 阅读(123) 评论(0) 推荐(0)

摘要：传送门原谅我一直以为这叫防火墙Treap防火墙Treap防火墙Treap不过这确实比旋转TreapTreapTreap好写多了，还支持可持久化主要就是mergemergemerge和SplitSplitSplit看看代码就懂了#includeusing na... 阅读全文

posted @ 2019-01-23 15:19 Stargazer_cykoi 阅读(127) 评论(0) 推荐(0)

摘要：传送门这年头找个好点的SplaySplaySplay板子好难的还是看的yybyybyyb的操作都是常规的，对着代码看一下就懂了注意由于deletedeletedelete的方法比较特殊，需要对前驱后继操作所以为了保证每次都一定有前驱后继要先加一个极大值和一个... 阅读全文

posted @ 2019-01-23 11:41 Stargazer_cykoi 阅读(147) 评论(0) 推荐(0)

摘要：最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，ausing na... 阅读全文

posted @ 2018-10-03 22:47 Stargazer_cykoi 阅读(153) 评论(0) 推荐(0)

摘要：Tiger 最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger 拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额... 阅读全文

posted @ 2018-10-03 17:18 Stargazer_cykoi 阅读(143) 评论(0) 推荐(0)

Stargazer_cykoi