drazil专题

Codeforces Round #631 (Div. 1)C. Drazil Likes Heap

题意:将大顶堆从高度h降低到g,必须应用题中的算法保证它们的和最小,输出和,并且输出被删除操作的序号,答案不唯一。 思想: 1.贪心算法:考虑到最小和,又没有有效的办法去维护,所以考虑到贪心,因为是大顶堆,所以根节点一定是最大的,所以如果他的两个子树的深度有一个大于g-1时,就要对根节点执行算法删除操作,因为算法挑大的儿子结点删,所以每次走存储数值大的结点,然后递归上调结点链,判断子树深度,重