摘要: 这道题很sb,但是绝大多数人是用了高级数据结构的,我这里介绍一种(自己yy的)不需要高级数据结构的方法。这道题不需要高级数据结构,考虑一开始的二分的方法,当我们们做到i时,我们维护的这个单调的序列的第j个位置表示的是 以min{A[x]},A[x]为原序列,其中以x结尾的LIS的长度... 阅读全文
posted @ 2017-04-11 20:05 DraZxlnDdt 阅读(164) 评论(0) 推荐(0) 编辑