P1020 [NOIP1999 普及组] 导弹拦截——快速掌握_CPP

链接: 导弹拦截（洛谷）

你所需要的前置知识

1.LIS，LCS，LICS的掌握
2.二分或常用STL库中如upper_bound lower_bound

思路

观察数据量，必须使用nlogn才能满分 **
1.找到序列中最长不上升子序列**。
2.找到序列中最长上升子序列。（Dilworth定理）

代码

//使用nlongn方法找出双序列。 
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
const int N = 101000;
int a[N],b