前排提醒，内含代码片段。

B3637的官方题解只有$O(n^2)$的，于是写了一份$O(n \log n)$的。

大致如下：

for (int i = 0; i < n; i++) {
    *upper_bound(dp, dp + n, a[i]) = a[i];
}

但是，导致了Subtask #2-#1出错，Subtask全部对。

之前交$O(n^2)$的解法时全部正确的。

有dalao看下吗