摘要: //读了半大天题终于发现就是LIS问题 #include <iostream> #include <cstdio> using namespace std; const int maxn=100000; const int inf=1<<30; int s[maxn],r[maxn],d[maxn],g[maxn]; int n; int low_bound(int x) { int high=n,low=0,mid; while(high-low>0) { mid=low+(high-low)/2; if(g[mid]>=x) high=mid 阅读全文
posted @ 2012-11-25 11:49 LJ_COME!!!!! 阅读(184) 评论(0) 推荐(0)