2017 年 3月 2 日随笔档案 - largecube233

摘要： https://www.luogu.org/problem/show?pid=3369 最近学习了treap，找了道题目做做全抄hz... 因为普通的二叉树，会退化成链；所以你把读入打乱顺序再构造二叉树，就明显卡不掉；平平均深度logn； treap就是这样的；在插入一个数... 阅读全文

posted @ 2017-03-02 23:11 largecube233 阅读(123) 评论(0) 推荐(0) 编辑

摘要：全抄hzwer的； ………………………….. http://hzwer.com/5780.html 但是有几个点还是说一下；首先，如果两个点已经在一个堆里面了，再合并会出现环；这个很显然把，但是你会忘了写；其次，系统栈会炸；#include#include#include#i... 阅读全文

posted @ 2017-03-02 15:40 largecube233 阅读(171) 评论(0) 推荐(0) 编辑

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2809 本来1A的，结果，ll没开全；首先题目看懂，这个题目不长，但是要看懂；看懂之后就会发现整个结构是树型的；然后我们就可以搞事了呀；和树形dp很像的；我们维护n个大根堆；... 阅读全文

posted @ 2017-03-02 11:16 largecube233 阅读(110) 评论(0) 推荐(0) 编辑

largecube233