海边微风起

摘要： 题目描述 给出一个序列a， 求a的最长上升子序列 输入输出格式 输入格式： 第一行是一个数n， 接下来一行，每行为n个数 输出格式： 一个数，即最长上升子序列的长度 朴素版的lis是O(N ^ 2)的做法，这里就不在给出；当数据大时很容易被卡，通过二分优化 + 贪心可以优化成为O(NlogN)，首先 阅读全文