摘要：今天有个导弹问题，看来就是两个最长上升子序列，然后求一下就行，但是数据范围10w，之前n方的过不了，这里有个nlogn的算法 ##最长上升子序列 II 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 N。 第二行包含 N 个整数，表示完整序列。 输 阅读全文

摘要：在时间限制严格的比赛中，对于有的数据连scanf都很吃力，别说cin了。 下面是一种快速读入代码： void quickread(int &x) { char c=0;x=0; while(!isdigit(c))c=getchar(); while(isdigit(c))x=x*10+c-'0', 阅读全文