LIS·优化

O(n²) 对大数据太慢。可以维护数组 g[]，g[k] 记录长度为 k 的上升子序列结尾的最小值，它一定递增。每来一个数就二分找到它该替换的位置，复杂度降到 O(n log n)。