题解 | #Redraiment的走法#

import bisect

def tail(nl):
    tl = []
    for i in nl:
        if not tl or i > tl[-1]:
            tl.append(i)
        else:
            tl[bisect.bisect_left(tl,i)]=i
    return len(tl)


num = input()
nl = list(map(int,input().split()))
print(tail(nl))

这个问题应该在之前的题库中见过不止一次了，本质就是一个求最长递增字串的长度，维护一个tail数组对最长递增字串进行动态维护，最终tail数组的长度就是最长递增字串的长度