摘要：##题目传送门 ##分析 1e5的数据，要nlogn才能过 第一问求的是 最长不上升序列, 第二问求的是 最少的不上升子列个数 ####第一问： 传统的dp求LIS是 $n^2$ 的复杂度，事实上第二层循环可以优化到logn 这里针对本题~~阐述一下~~口胡一下 对于第i个数x，如果x小于等于序列当 阅读全文