随笔分类 -  Q - 启发式合并

摘要:例题:bzoj4919大根堆 洛谷P4577领导集团问题 以大根堆为例 就是说我在将它和它的子树合并的时候 如果他的子树里有比它大的,那么我直接将 大于等于它的第一个数换进去 这样能保证在序列长度不变的情况下使最大值最小,如果它子树里没有比他大的,直接插入就行 eg : 1 4 7 8 9 我插入6 阅读全文
posted @ 2022-04-09 20:07 kiritokazuto 阅读(71) 评论(0) 推荐(1)