就是子序列，且是非严格下凸的，刚刚手残把帖子删了，懒得再写latex了。

有没有于值域无关的优于 $O(n^2 \log n)$ 的做法 ？