堆
文章平均质量分 79
毒液哥
这个作者很懒,什么都没留下…
展开
-
数据结构学习 -- 左偏树
虽然标题写得好像很叼的样子可是实际上就是放个模板=.= 左偏树顾名思义就是左边往左边偏的树,是一种可并堆。合并时尽量合并右子树以尽可能保持树的优美。 代码如下:(由于我用的Sublime貌似用中文写注释发上来是乱码)PS:一大堆是废话,核心其实就是Join函数 /* * @Author: 逸闲 * @Date: 2015-10-21 18:48:22 * @Last Modifie原创 2015-10-21 19:17:29 · 344 阅读 · 0 评论 -
BZOJ4538 HNOI2016 网络
这道题解法很多,我知道三种:点分治;利用DFS序转化为平面内求最值问题;直接搞 这题考场上刚了很久,但是最终没有写出来,于是导致第一天雪崩,考试一定要冷静。 做的时候想到了前两种方法,因为第二种比较直观,于是选择了第二种。 但是发现这东西直接维护的话: 1.用3个树套在一起(堆可以用两个优先队列做出来,但是STL似乎很慢),很难写,加复杂度很吓人。 2.用KD-TREE,但是这东西我不熟原创 2016-04-19 17:29:15 · 757 阅读 · 0 评论