LIS的两种解法

LIS（Longest Increasing Subsequence），即所谓的最长上升子序列。

这道题的解法有两个，一是O(n^2)的解法，另一是O(nlogn)的解法，下面分别来分析一下这两种解法。