请问如何快速地求出最大上升子序列和？

bdfs 后发现全都是 $\Theta(n^2)$ 的，请问有没有 $\Theta(n\log n)$ 的做法？

如果有的话能不能发份代码