执子之手,与子偕老

Description 　　斜堆(skew heap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值 都比它父亲大。因此在整棵斜堆中，根的值最小。但斜堆不必是平衡的，每个结点的左右儿子的大小关系也没有任 何规定。在本题中，斜堆中各个元素的值均不相同。 在斜堆H中插入新元素X的过程是递归进行的：当H为空或者X 小于H的根结点时X变为新的树根，而原来的树根（如...

题目题解构造一个序列，使得最长上升子序列长度=最长下降子序列{1,3,2,6,5,4,10,9,8,7,15,14,13,12,11}.发现答案下界 为最大的k 满足(k + 1) * k / 2 <= n每次求出最长上升子序列长度，设为len若len <= k , 则直接用k个下降子序列覆盖。否则，删除最长上升子序列，递归。易证次数<= k本题的思路就是用最长...