二分法求LIS一般是二分维护一个数组 d [ l e n ] d[len] d[len], l e n len len表示最大长度,但是数组 d d d中存储的并不是LIS(因为插入时前后顺序可能会被打乱),如果要得到LIS,还需记录路径。
再创建一个数组 p o s [ i ] pos[i] pos[
二分法求LIS一般是二分维护一个数组 d [ l e n ] d[len] d[len], l e n len len表示最大长度,但是数组 d d d中存储的并不是LIS(因为插入时前后顺序可能会被打乱),如果要得到LIS,还需记录路径。
再创建一个数组 p o s [ i ] pos[i] pos[