二叉堆-优先队列
Fool-Fish
这个作者很懒,什么都没留下…
展开
-
【题解】P6676 [COCI2019-2020#2] Slagalica
和大众的做法都不太一样,思路比较简单,实现。。。也比较简单这题部分分真的能提示很多(为什么洛谷上没有部分分),考场上本来在想怎么拿部分分,然后看了一下部分分,想了一下他们的性质,然后。。。就想出正解了。。。但是不会实现嘤嘤嘤首先我们看看编号为 222 和 333 的块的性质:他们按规则接在某一个块后面,是不会改变这个块的突出情况的比如:555 的右边原本是凸出的,我们把 333 接在 555 后面以后,整个块的右边还是凸出的换句话说,当我们在全部给出的块中去除所有 222 和 333 的块,求出字原创 2021-02-20 19:36:58 · 318 阅读 · 0 评论 -
【总结】2020暑假集训--二叉堆
一、概念二叉堆是一种数组对象,它可以被视为一棵完全二叉树。树中每个结点与数组中存放该结点中值的那个元素相对应,如图。原创 2020-07-20 21:55:59 · 230 阅读 · 0 评论