最长不下降子序列（n*logn）

用 f [ ] 数组记录的是长度为 i 时的末位数为f [ i ]。这样f [] 数组是个单调递增数列，可用二分查找末位小于等于当前数且最长的子序列。

ll find(ll le,ll ri,ll x)
{
	while(le<=ri)
	{
		ll m=(le+ri)>>1;
		if(f[m]<=x)
		{
			le=m+1;
		}else
		{
			ri=m-1;
		}
	}
	return le;
}

ll ans=1;
	f[1]=a[1];
	ll l,r;
	for(ll i=2;i<=num;i++)
	{
		l=1,r=ans;
		ll t=find(l,r,a[i]);
		if(t<=ans)
		{
			f[t]=min(a[i],f[t]);//每次要找最小的那个
		}else
		{
			ans++;
			f[ans]=a[i];//若比目前最长不下降子序列末位还大，长度增加
		}
	}