最长上升子序列模版

#include<iostream>#include<cstdio>#define maxn 100005#define INF 0x7fffffffusing namespace std;int main(){    int n;    while(scanf("%d",&n)!=EOF)    {        int stack[maxn];        int top=0,tempt;        stack[top]=-1;        for(int i=0;i<n;i++)        {            scanf("%d",&tempt);            if(tempt>stack[top])            {                stack[++top]=tempt;            }            else            {                int low=1,high=top,mid;                while(low<=high)//用二分找比tempt大的第一个数                {                    mid=(low+high)/2;                    if(stack[mid]<tempt)//这里得想清楚                    {                        low=mid+1;                    }                    else                    high=mid-1;                }                stack[low]=tempt;            }        }        printf("%d\n",top);    }return 0;}
	
				
	
					   
最长上升子序列模版
	  	   
【模版】二分查找、最长上升子序列(LIS)、最长下降子序列模版
	  	   
【codevs 1576 最长严格上升子序列 】模版题
	  	   
最长上升子序列
	  	   
最长上升子序列
	  	   
最长上升子序列
	  	   
最长上升子序列
	  	   
最长上升子序列
	  	   
最长上升子序列
	  	   
最长上升子序列
	  	   
最长上升子序列
	  	   
最长上升子序列
	  	   
最长上升子序列
	  	   
最长上升子序列
	  	   
最长上升子序列
	  	   
最长上升子序列
	  	   
最长上升子序列
	  	   
最长上升子序列
	     		  
	  	   
extern "c"相关
	  	   
c语言多参数函数写法
	  	   
C语言警报声程序
	  	   
最长公共子序列模版
	  	   
qemu单元测试二
	  	   
最长上升子序列模版
	  	   
linux_apt管理
	  	   
iOS: NSData的方法initWithBytes:length:
	  	   
C++学习笔记2.2 ： 容器和算法之关联容器
	  	   
webpy模版功能
	  	   
android系列之二——Android中assets目录和res/raw目录的异同和使用场景
	  	   
memset()详解
	  	   
freeMarker 遍历 多重 map
	  	   
SEDA介绍与分析