摘要： 最长上升子序列的nlogn的做法非常奇妙，学完在这里做个总结。 关于最长上升子序列，最基础的做法就是n2做法，判断从第一个点的位置到某个点这一段的最长上升子序列的长度就是要枚举出这个点的前面的点中比它小的里最长上升子序列长度最长的那个，在此基础上加1。 下面是重点，nlogn的做法。 思路： 1.需 阅读全文