摘要：题目传送门 分析：bi就是已知加入ai以后以ai结尾的LIS。 先贪心地把它给的不完整的信息弄完整： 因为不合法的情况是这次的栈的容量减上次的>1个，那么这个位置就填入pos【i-1】+1，减少不合法的可能性。 再考虑原序列，因为是递增的构造法，那么在容量最大的位置填入最大的数，然后如果bi，bj相 阅读全文