摘要： 二 贪心 O nlogn; 解题思路 利用贪心 + 二分查找的思想。维护一个数组 q，其中 q[i] 表示长度为 i + 1 的最长上升子序列的末尾元素的最小值。 遍历数列：对输入数列中的每个元素 a[i] 进行处理。 二分查找：在 q 数组中通过二分查找找到第一个大于等于 a[i] 的位置。如果找 阅读全文