LIS的单调栈解法

这题

第一问最长不上升子序列

此时维护的单调栈具有不上升的性质 即非严格的递减 我们的目的是让栈中的元素尽可能的多 所以相等的元素保留在栈中

第二问最长上升子序列

此时需要严格递增 所以相等的元素需要替换

    for(int i=0;i

    for(int i=0;i

 

你可能感兴趣的:(思维)