摘要： 以前做这种题目会用O（n^2）的方法，就是a[i] = max(a[j])+1 (j<i && x[j]<x[i]);这道题目给的数据是n=40000，很明显这种方法要超时。。于是加了二分，对已经搜索的过的记录下来，从而节省了时间，看代码：View Code 1 # include<stdio.h> 2 int main() 3 { 4 int i,st,ed,L,n,a[40005],s[40005],t,mid; 5 scanf("%d",&t); 6 while(t--) 7 { 8 scanf("%d&quo 阅读全文