数据结构——平衡树
hhz6830975
这个作者很懒,什么都没留下…
展开
-
洛谷 P3369 【模板】普通平衡树 (fhq treap)
传送门:http://www.yhzq-blog.cc/fhq-treap%E6%80%BB%E7%BB%93/ #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <ctime&g...转载 2018-03-04 13:53:43 · 484 阅读 · 0 评论 -
洛谷 P3835 【模板】可持久化平衡树
其实在fhq treap的基础上稍作修改就可以了每split和merge到一个点都复制一个就ok复制的地方见代码中标注 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <...原创 2018-03-04 13:54:37 · 158 阅读 · 0 评论 -
洛谷 P4032 「CodePlus 2017 12 月赛」火锅盛宴(splay+堆)
离线读入操作,按时间排序分别开两个splay维护煮熟的(T[0])和加入但未煮熟的(T[1])食物,关键字都为t其中T[1]要在每个结点按煮熟的时间(t+s[i])维护一个小根堆(这里直接用stl的优先队列)操作0可以分解为:t时刻将食物插入T[1];t+s[i]时刻将食物从T[1]删除,将食物插入T[0]操作1:找T[0]最小值,删除;若T[0]空则angry操作2:找T[0...原创 2018-03-04 13:55:57 · 140 阅读 · 0 评论