本蒟蒻在学 $\text{DP-LIS}$ 的时候想过这样的一个问题：

给定一个整数序列，求出其中的一个 $\text{LIS}$ 序列，输出即可。

在 $N \leq 10^3$ 的时候可以用记录前驱法，但在 $N \leq 10^5$ 的时候本蒟蒻没有想出来，望dalao指教！