2019年3月13日
「2019冬令营提高组」堆
摘要： 传送门 二叉堆计数显然可以递归处理 考虑两个二叉堆合并时的情况： 最小的数肯定在根的位置 设此时总的节点数为 $tot$，堆$A$的节点数为 $a$，我们显然可以从 $tot-1$ 个数中随意选出 $a$ 个数放到堆$A$中，剩下的数放到堆$B$中（$tot-1$是因为根的值已经确定了） 考虑堆$A 阅读全文
posted @ 2019-03-13 14:08 LLTYYC 阅读(308) 评论(0) 推荐(0) 编辑