HANGANG的博客

最长递增子序列（二分）HDU1025https://www.felix021.com/blog/read.php?1587找最长递增子序列，以前一般用DP的方法找，因为理解简单，实现也很简单，但是复杂度是O（n2）O（n^2）O（n2），对于一些数据量稍大的，就当场gg了。学了一下二分法找一个序列的最长递增子序列。思想：（就是把原来的序列插入到一个新的序列中）开一个B数组，B[i]表示最长递增子序列长度为i的最小尾值。然后不断的去更新这个尾值。二分查找当前数要插入的位置，复杂度可以降到O(n∗lo

G - 土耳其冰淇凌 Gym - 101194D题目熊猫先生非常喜欢冰淇淋，尤其是冰淇淋塔。一个冰淇淋塔由K个冰淇淋球堆叠成一个塔。为了使塔稳定，下面的冰淇淋球至少要有它上面的两倍大。换句话说，如果冰淇淋球从上到下的尺寸是A0, A1, A2，···，AK 1，那么A0×2 ≤ A1, A1 × 2 ≤ A2，等等。有一天，熊猫先生在街上走着，发现一家卖冰淇淋球的商店。冰淇淋球共有N个，大小...