[SZU_Crayon]

最长上升子序列-HDU 5532-Almost Sorted Array 题目链接： Almost Sorted Array 基础： (LIS)最长上升子序列-二分优化 思路： 题目大意：给一个长度为n的序列，问去掉一个元素后能不能变成非递增或非递减序列题解：两种情况，一原序列本来就是非递减或非递增序列，二去掉一个元素才变成非递增或非递减序列，其他情...

最长上升子序列-二分优化 LIS定义： 一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5,...