摘要:
//读了半大天题终于发现就是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)

浙公网安备 33010602011771号