HDU 1950 Bridging signals (最长递增子序列（nlogn算法）

题意：题目不怎么好读，好多生僻单词，和图一对比就清楚了，就是端口对接，在连线不交叉的情况下，最多连线条数。

思路：最长递增子序列（nlogn算法），和hdu1025思路一样。

AC代码如下;

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=4e4+10;
int p;
int mp[maxn];
int t[maxn];
int len;
int binary_serch1(int i){
int left=1,right=len;
while(left<=right){
int mid=(left+right)/2;
if(mp[i]>t[mid])
left=mid+1;
else right=mid-1;
}
return left;
}
int main(){
int n;
scanf("%d",&n);
while(n--){
scanf("%d",&p);
for(int i=1;i<=p;i++)
scanf("%d",&mp[i]);
t[1]=mp[1];
len=1;
for(int i=2;i<=p;i++){
if(mp[i]>t[len]){
t[++len]=mp[i];
}
else {
int k=binary_serch1(i);
t[k]=mp[i];
}
}
printf("%d\n",len);
}
return 0;
}