最长上升子序列的优化求法和Dilworth定理最长上升子序列学过DP的都知道，求最长上升子序列的DP做法的时间复杂度是\(O(n^2)\)的，现在介绍一个\(O(n*\logn)\)的二分做法二分做法352371一组原始数据，最长上升子序列的长度应该是3，为序列237使用队列q，先把第一个元素放进去