最长递增子序列 重点是:输出序列而非最大长度! 题目:给定长度arr,设长度为n,输出arr的最大增量子序列。(如果有多个答案,请输出其中字典序最小的) 时间复杂度:O(nlogn) n=int(input()) arr=list(map(int,input().split())) dp,helper=[1]*n,[arr[0]] # helper 长度为i的LIS末尾的数 helper才是真的dp # dp存放以i结尾的序列长度 import bisect # 系统二分查找 def mybisect(a,num): # 自己写的二分查找 def bi(l,...