摘要： 1078: [SCOI2008]斜堆 Description 斜堆(skew heap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值都比它父亲大。因此在整棵斜堆中，根的值最小。但斜堆不必是平衡的，每个结点的左右儿子的大小关系也没有任何规定。在本题中，斜堆中各个元素 阅读全文

摘要： 1049: [HAOI2006]数字序列 Description 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格 阅读全文