题目描述 思路 容易得到这道题就是最长不下降子序列的裸题 但是我们要用 O ( n l o g 2 n ) O(nlog_2n) O(nlog2n) 的时间复杂度做 所以考虑用二分实现这个算法 就是设 d p l i dpl_i dpli 表示的是长度为i的最长不下降子序列的结尾元素的最小值 然后不断用二分维护新来的数字就好了。 代码